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).     

Optical Tunnelling from One-Dimensional Square-Well Potentials

The authors study a one-dimensional model for optical tunnellingwith a refractive index in the shape of a square well. The relevanceof the model and its limiting cases are discussed. The mainresult is the leading behaviour of the exponentially small imaginarypart of the eigenvalue which determines the radiation loss.The leading behaviour of the imaginary part is calculated usingBerry's formula which controls the asymptotic expansion of theAiry function Bi(z) to better-than-exponential accuracy.     

Expression of theSU(2) rotation matrices D( j ) in terms of normalized irreducible tensorial matrices

TheSU(2) rotation matricesD ^(j), specified in terms of axis and angle of rotation, are expressed as linear combination of normalized irreducible tensorial matricces (NITM) of rankl = 0 to 2j rotated to the polar angles of the axis. The rotated NITM are constructed from spherical harmonics of the same rank. Since this formulation requires no matrix products, it may be computationally more efficient than Euler angle formulas, particularly for largej. Rotated NITM and formulas for theD ^(j) withj = 1/2 andj = 1 are written out explicitly. A formula for the structure constants of the products of conformable NITM is also given in terms of 3-j and 6-j symbols.     

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.     

Theory of A ϕ-periodic one-dimensional bundle of dielectric waveguides

Mogil' Division, Institute of Physics, Belorussian Academy of Sciences. Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 35, No. 2, pp. 200–204, February, 1992.     

The elastoplastic stressed state of a half-plane under local nonstationary heating

We solve the thermoplastic problem for a semi-infinite plate under local nonstationary heating by heat sources. The physical equations are taken to be the relations of the nonisothermic theory of plastic flow associated with the Mises fluidity condition. The solution of the problem is constructed by the method of integral equations and the self-correcting method of sequential loading, where time is taken as the loading parameter. We carry out numerical computations of the stresses in the case of heating a plate with heat output by normal-circular heat sources. We study the problem of optimization of heating regimes in order to introduce favorable residual compressive stresses (from the point of view of hardness) in a given region of a half-plane. Two figures.Translated fromMatematicheskie Metody i Fiziko-Mekhanicheskie Polya, Issue 27, 1988, pp. 29–34.     

On the existence of <Emphasis Type="Bold">1, 3</Emphasis>P <Emphasis Type="Bold">o</Emphasis> resonances in H<Superscript>-</Superscript> between n = 2 and 3 H thresholds

We examine the influence of relativistic and QED effects on the existence of the ^1,3P ^o H^- resonances between n = 2 and 3 hydrogen thresholds, the relativistic and QED corrections and the coupling effects between the high singlet and triplet states are considered as first-order perturbations. We firstly obtain accurate non-relativistic resonant energies and widths of fifteen ¹P ^o resonances, and fifteen ³P ^o resonances. The fifteen ¹P ^o resonances are classified to be ₃ (2, 0) ^- _n ( 4 ? n ? 12) and ₃ (1, 1) ⁺ _n ( 3 ? n ? 8). The fifteen ³P ^o resonances are classified to be ₃ (2, 0) ⁺ _n ( 3 ? n ? 12) and ₃ (1, 1) ^- _n ( 4 ? n ? 8). We found there exist six Feshbach resonances for ₃ (2, 0) ^- _n (¹P ^o ) series, four Feshbach resonances for ₃ (1, 1) ⁺ _n (¹P ^o ) series, seven Feshbach resonances for ₃ (2, 0) ⁺ _n (³P ^o ) series, and three Feshbach resonances for ₃ (1, 1) ^- _n (¹P ^o ) series. Received 22 February 2002 Published online 24 September 2002     

On some nonlinear problems in mathematical physics with exponents close to critical ones

The paper deals with several problems having the following common feature. The differential equation under consideration contains a power function of the solution or of its gradient, with the exponent depending on a small parameter. This dependence is such that a certain property of the solutions corresponding to the positive values of the parameter may disappear as the latter tends to zero. This phenomenon is shown to be lacking in the case where not only the said exponent, but also the coefficients of the equation depend on the small parameter in a suitable way. Several theorems are proved on sharp conditions, ensuring such uniformity of various properties exhibited by the solutions. Bibliography: 44 titles. Dedicated to Olga Arsenievna Oleinik This paper has been supported in part by the Russian Foundation for Basic Research (Project 93-013-1744) and by the International Science Foundation (Grant MIE000). Translated from Trudy Seminara imeni I. G. Petrovskogo, No. 19, pp. 000-000, 0000.