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

Properties of neodymium-doped aluminophosphate laser glasses

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

Application of Novel Focusing Mirrors in Gyrotron Transmission Lines

A novel focusing mirror based on the shifting of the beam phase according to the Gaussian beam optics enabled us to realize a focusing elements with different focal lengths in different directions and to convert the gyrotron output into a Gaussian-like beam. In this paper, we compare the quality of beams produced by the new system (which includes novel mirrors) and a conventional system consisting of a quasi-optical antenna, an ellipsoidal mirror and two parabolic cylinder mirrors.     

Hessian Measures III

In this paper, we continue previous investigations into the theory of Hessian measures. We extend our weak continuity result to the case of mixed k-Hessian measures associated with k-tuples of k-convex functions, on domains in Euclidean n-space, k=1,2,…,n. Applications are given to capacity, quasicontinuity, and the Dirichlet problem, with inhomogeneous terms, continuous with respect to capacity or combinations of Dirac measures.     

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.     

Neutron activation analysis of iodine in soil

A simple pre-irradiation procedure for the separation of iodine from soil has been developed. A soil sample was heated in a quartz tube for 15 min at about 900 °C. The evaporated iodine was collected in activated charcoal, which was produced from phenol resin with low impurities. The charcoal, with sorbed iodine, was irradiated by neutrons and the¹²⁸I produced was measured. A successful elimination of the background radioactivity due to the matrix elements was possible with this separation procedure. The detection limit by this method for soil samples was about 0.1 mg/kg (dry). The method has been applied to analyze selected soil samples.     

Reaction of D2 with palladium fulleride C60Pd4.9

Fullerene deuteride was obtained by the reaction of deuterium with solid palladium fulleride C₆₀Pd_4.9 under fairly mild conditions. The compound was identified by FD-MS, UV-Vis and IR spectroscopies, and TLC.Translated from Izvestiya Akademii Nauk. Seriya Khimicheskaya, No. 2, pp. 483–484, February, 1996