An estimate of length for tubular minimal surfaces of arbitrary codimension

Volgograd. Translated fromSibirskiî Matematicheskiî Zhurnal, Vol. 33, No. 5, pp. 201–205, September–October, 1992.     

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.     

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     

Solution of a problem in the optimal estimation of the states of linear dynamical systems

A problem in the optimal estimation of a linear dynamical system is solved under the condition that the effects on the system of noise and observation error belong to a prescribed parallelepiped region.Translated fromVychislitel'naya i Prikladnaya Matematika, No. 69, pp. 110–114, 1989.