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.     

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.

     

Developing a risk-assesment methodology in the U.K.defence industry

As a leading defence equipment company, the Dynamics Divisionof British Aerospace Defence Company (BAeDef(DD)) has experiencedthe worst effects of post-Coldwar defence cuts, a global recession,and a determination by the U.K. Government to achieve greatervalue for money in defence procurement. The major tenet of thisnew approach to defence prwurement was 'eyes on, hands off',promoting a shift of the management of project risks from theMinistry of Defence (MOD) to industry. Initial industry reactionwas sceptical but bxame increasingly compliant as tenderingrequirements included visibility of contractors' risk assessment.This paper describes the risk-assessment methodology createdby BAeDef(DD) to meet these changed conditions. The human and organizational aspects of these developments onrisk have helped create a pro-active risk-management cultureat BAeDef(DD). Continuous assessment of project risks providesthe impetus for wider thinking beyond risk-taking or risk-aversionpreferences, leading to greater realism in planning. Decisionsto implement risk resolution measures require competence incost-benefit analysis. The conditions to foster this new behaviourare better-informed senior management, with the rejection ofbad news eliminated at all levels, and the laying of a pathto becoming a learning company.     

Influence of octupole interactions on the behavior of negative-parity states at low spins

The energies of negative-parity levels based on two-particle states exhibit a nonlinear behavior at low spins versus the core-rotation energy because the alignment process has not yet been completed for them. This behavior of negative-parity levels in the low-spin region is satisfactorily described upon the inclusion of octupole-octupole interactions. This is demonstrated within the rotational model involving the Coriolis mixing of states for the even-even isotopes ^162–168Hf.