一种故障树分析的新算法

本论文中，首先引入了ＢＤＤ（ＢｒｉｎａｒｙＤｅｃｉｓｉｏｎＤｉａｇｒａｍｓ－ＢＤＤ）的概念，介绍由故障树到ＢＤＤ转化算法一递归法，及ＢＤＤ进行故障树分析的方法。     

掺杂Y3+和Gd3+的 Phen-Eu(Ⅲ)二元固体配合物的红外及荧光光谱研究

合成了掺杂Y^3 和Gd^3 的Phen-Eu(Ⅲ）二元固体配合物，确定了它们的组成，测定了固体配合物的红外光谱和荧光光谱，并首次探讨了掺杂Y^3 和Gd^3 的Phen-Eu(Ⅲ）二元固体配合物荧光强度的影响。     

A note on characterizations of the Natvig structure functions

In this note some new characterization results for multistate systems are obtained. In particular, a new characterization of the Natvig class of multistate systems is presented, which provides us an easy-to-use method of classifying multistate systems. Examples are given to illustrate our results.     

Influence of the chain length of long molecules on the equation of state in binary gas-liquid mixtures

The simple Flory-Huggins model can be combined with the lattice gas as was done by Tompa and others. Here the same method is used to obtain the van der Waals equation of state for a binary gas-liquid system containing a solute consisting of segmented molecules. The simplified equation of state developed here is useful for the study of the critical properties of such systems, in particular, the dependence of the various parameters on the chain length of the molecules.     

Implementation of an algorithm for detecting patterns in defocused scenes using binary joint transform correlation

An original method to detect images in defocused scenes by means of a binary joint transform correlation is presented. Defocused images are described in frequency domain as the product between the Fourier transform of the in-focus scene by the optical transfer function of the imaging lens. This function, which presents positive and negative values, introduces sign errors in the joint power spectrum. The goal of this study is to detect the sign of the optical transfer function starting from the defocused image by means of a digital algorithm. Information provided by the algorithm allows to compensate the sign errors in the binary joint power spectrum and to obtain invariant correlations with respect to defocusing. Theoretical analysis and digital experiments to test the procedure are provided.     

Associative monotonic operations in fuzzy set theory

The properties of binary operations in a real interval are considered and used in the discussion of generalized operations on fuzzy sets, on fuzzy numbers and on fuzzy probabilistic sets.     

{0, 1/2}-Chvátal-Gomory cuts

Given the integer polyhedronP _t := conv{x ∈ℤ ⁿ :Ax⩽b}, whereA ∈ℤ ^{m × n} andb ∈ℤ ^m , aChvátal-Gomory (CG)cut is a valid inequality forP ₁ of the type λτAx⩽⌊λτb⌋ for some λ∈ℝ ₊ ^m such that λτA∈ℤ ⁿ . In this paper we study {0, 1/2}-CG cuts, arising for λ∈{0, 1/2} ^m . We show that the associated separation problem, {0, 1/2}-SEP, is equivalent to finding a minimum-weight member of a binary clutter. This implies that {0, 1/2}-SEP is NP-complete in the general case, but polynomially solvable whenA is related to the edge-path incidence matrix of a tree. We show that {0, 1/2}-SEP can be solved in polynomial time for a convenient relaxation of the systemAx<-b. This leads to an efficient separation algorithm for a subclass of {0, 1/2}-CG cuts, which often contains wide families of strong inequalities forP ₁. Applications to the clique partitioning, asymmetric traveling salesman, plant location, acyclic subgraph and linear ordering polytopes are briefly discussed.     

An analytical technique for 3-dimensional interpolation

Given the values of a 3-dimensional function at unevenly spaced grid points on the grid structure of a channel, we describe a new analytical algorithm to determine the function value at an arbitrary point inside the channel. This algorithm has been implemented on a Univac 1100/81 computer in PL/I.     

Asymptotic enumeration of sparse 0-1 matrices with irregular row and column sums

Let s=(s₁,…,s_m) and t=(t₁,…,t_n) be vectors of non-negative integer-valued functions with equal sum . Let N(s,t) be the number of m×n matrices with entries from {0,1} such that the ith row has row sum s_i and the jth column has column sum t_j. Equivalently, N(s,t) is the number of labelled bipartite graphs with degrees of the vertices in one side of the bipartition given by s and the degrees of the vertices in the other side given by t. We give an asymptotic formula for N(s,t) which holds when S→∞ with 1?st=o(S^2/3), where and . This extends a result of McKay and Wang [Linear Algebra Appl. 373 (2003) 273-288] for the semiregular case (when s_i=s for 1?i?m and t_j=t for 1?j?n). The previously strongest result for the non-semiregular case required 1?max{s,t}=o(S^1/4), due to McKay [Enumeration and Design, Academic Press, Canada, 1984, pp. 225-238].     

Complexity results on restricted instances of a paint shop problem for words

We study the following problem: an instance is a word with every letter occurring twice. A solution is a 2-coloring of its letters such that the two occurrences of every letter are colored with different colors. The goal is to minimize the number of color changes between adjacent letters.This is a special case of the paint shop problem for words, which was previously shown to be NP-complete. We show that this special case is also NP-complete and even APX-hard. Furthermore, derive lower bounds for this problem and discuss a transformation into matroid theory enabling us to solve some specific instances within polynomial time.