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

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.     

Hybrid free radical/cationic frontal photopolymerizations

The irradiation of hybrid photopolymer systems consisting of a free radically polymerizable multifunctional acrylate monomer and a cationically polymerizable epoxide or oxetane monomer was conducted under conditions where only the free radical polymerization takes place. This results in the formation of a free‐standing polyacrylate network film containing quiescent oxonium ions along with the unreacted cyclic ether monomer. The subsequent application of a point source of heat to the film ignites a cationic ring‐opening frontal polymerization that emanates from that site and propagates to all portions of the irradiated sample. This article examines the impact of various molecular structural and experimental parameters on these novel hybrid frontal polymerizations that produce interpenetrating network polymers. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 4331–4340, 2007     

Curcumin: A naturally occurring long‐wavelength photosensitizer for diaryliodonium salts

Curcumin, a naturally occurring, intensely yellow dye extracted from the spice turmeric, is an efficient photosensitizer for diaryliodonium salt photoinitiators at wavelengths ranging from 340 to 535 nm. With curcumin as a photosensitizer, it is possible to carry out the cationic photopolymerization of a wide variety of epoxide, oxetane, and vinyl monomers with long‐wavelength UV and visible light. An example of the photopolymerization of an epoxide monomer with ambient solar irradiation is provided. Several other curcumin analogues were synthesized, and their use as photosensitizers is examined. With such photosensitizers, the range of spectral sensitivity can be extended well into the visible region of the electromagnetic spectrum. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 43: 5217–5231, 2005     

Quantification of trace elements in human serum fractions by liquid chromatography and inductively coupled plasma mass spectrometry

On‐line coupling of LC and ICP‐MS has been used for fractionation and detection of species of Cu, Fe, I, Se and Zn in human serum. It has been shown that anion exchange chromatography provided better separation capability (both intra‐ and inter‐element) than size‐exclusion chromatography. The mobile phases for ion exchange chromatography consisted of Tris–HNO₃ buffer and ammonium salt (nitrate, acetate or formate). Formate was found to be the best mobile phase counter ion, enabling good chromatographic separation, and is acceptable for mass spectrometry too. The quantitative evaluation of element concentrations adhering to individual fractions was performed by the peak area normalization method. The repeatability of results ranged from 3 to 15% (depending on the element concentration level) and represented the main part of the result uncertainty. The accuracy of Cu and Zn fraction determinations was confirmed by comparison with the isotope dilution technique. Copyright © 2006 John Wiley & Sons, Ltd.     

Hierarchical models of unified theories

A modernized conception of hierarchical structure of reality is proposed.Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Fizika, No. 12, pp. 3–6, December, 1980.     

Scientific heritage of Boris Lukich Laptev (4/23/05–1/15/89)

Biographical information on the eminent Soviet geometer Boris Lukich Laptev (4/23/05–1/15-89) is given as well as a survey of his research in the areas of differential geometry and history of mathematics.Translated from Itogi Nauki i Tekhniki, Seriya Problemy Geometrii, Vol. 21, pp.27–42, 1989.