A Faster Deterministic Maximum Flow Algorithm

Cheriyan and Hagerup developed a randomized algorithm to compute the maximum flow in a graph with n nodes and m edges in O(mn + n² log²n) expected time. The randomization is used to efficiently play a certain combinatorial game that arises during the computation. We give a version of their algorithm where a general version of their game arises. Then we give a strategy for the game that yields a deterministic algorithm for computing the maximum flow in a directed graph with n nodes and m edges that runs in time O(mn(log_{m/n log n}n)). Our algorithm gives an O(mn) deterministic algorithm for all m/n = Ω(n^ε) for any positive constant ε, and is currently the fastest deterministic algorithm for computing maximum flow as long as m/n = ω(log n).     

Silver nitrate-acetonitrile and iodine-benzene complexes as studied by NMR in thermotropic liquid crystals

Silver nitrate-acetonitrile and π iodine-benzene complexes in thermotropic liquid crystals have been studied by ¹H, ²H, and ¹³C NMR spectroscopy and by optical microscopy. Evidence for at least two silver complexes in each liquid crystal is presented.     

Properties of neodymium-doped aluminophosphate laser glasses

Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 56, No. 1, pp. 90–95, January, 1992.     

Polarizable scattering centers in a fluctuation approach to charge transport

We present a detailed derivation of the fluctuation transport theory, previously developed by Gerlach and Mycielski. The basic idea is the transformation of carrier-densities and fields into the rest frame of each type of carriers and application of the Fluctuation-Dissipation-theorem for monopolar, unscreened carrier densities. In the present paper, the theory is applied to a model system containing free electrons, rigid ions and polarizable neutral donors. We compare our results with experimental data for the polar II–VI-semiconductor Eu₁-_xSr_xS.     

Analysis of semiconducting materials by high-resolution radiofrequency glow discharge mass spectrometry

The analytical capabilities of a high-resolution mass spectrometer in combination with a 13.56 MHz glow discharge ion source for the analysis of semiconducting materials (silicon carbide and gallium arsenide) were studied. It was shown that single positively charged ions of sample material have about 10 eV higher average energy than the ions of the discharge and residual gas. Therefore effective energy separation of the ions of analyte from the ions of the discharge and residual gas was achieved by adjusting the ion transfer optics (breadth and position of energy slit), which improves the analytical capabilities of the developed method.Some analytical applications are presented to illustrate the performance of r.f. GDMS for the bulk analysis of semiconducting materials. The results of the trace element analysis of gallium arsenide and silicon carbide samples are compared with data of independent methods (LIMS, ICP-AES, SIMS).Dedicated to Professor Dr. rer. nat. Dr. h.c. Hubertus Nickel on the occasion of his 65th birthdayOn leave from the Institute of Inorganic Chemistry, 630090 Novosibirsk, Russia     

The universal nilpotent group compactification of a semigroup

The purpose of this paper is to introduce an algebra of functions on a semitopological semigroup and to study these functions from the point of view of universal semigroup compactification. We show that the corresponding semigroup compactification of this algebra is universal with respect to the property of being a nilpotent group.

     

Universality in some classical Coulomb systems of restricted dimension

Coulomb systems in which the particles interact through thed-dimensional Coulomb potential but are confined in a flat manifold of dimensiond–1 are considered. The actual Coulomb potential acting is defined by particular boundary conditions involving a characteristic macroscopic distanceW in the direction perpendicular to the manifold: either it is periodic of periodW in that direction, or it vanishes on one ideal conductor wall parallel to the manifold at a distanceW from it, or it vanishes on two parallel walls at a distanceW from each other with the manifold equidistant from them. Under the assumptions that classical equilibrium statistical mechanics is applicable and that the system has the macroscopic properties of a conductor, it is shown that the suitably smoothed charge correlation function is universal, and that the free energy and the grand potential have universal dependences onW (universal means independent of the microscopic detail). The casesd=2 are discussed in detail, and the generic results are checked on an exactly solvable model. The cased=3 of a plane parallel to an ideal conductor is also explicitly worked out.Laboratoire associé au Centre National de la Recherche Scientifique-URA D0063.     

Olefin terpolymerizations. II. 4-vinylcyclohexene and cyclooctadiene

4-Vinylcyclohexene (VCH) and cyclooctadiene (COD) were investigated as termonomers in EPDM (ethylene/propylene/diene) synthesis by using rac-ethylenebis (1-η⁵-indenyl) zir-conium dichloride ( 1 ) as a catalyst precursor. Homopolymerizations of VCH, vinylcycloh-exane and cyclohexene were compared. The parameter K_πκ_p, which is the apparent rate constant for Ziegler-Natta polymerization, is about the same for VCH and vinylcyclohexanebut is 10 times smaller for cyclohexene. Therefore, the linear olefinic double bond is more active than the cyclic internal double bond. VCH reduces ethylene polymerization rate but not propylene polymerization rate in copolymerizations. In terpolymerizations, VCH tends to suppress ethylene incorporation especially at elevated polymerization temperature and Lowers the polymer MW by about two-fold. COD has very low activity as a termonomer. © 1995 John Wiley & Sons, Inc.