Approximate minimum-cost multicommodity flows in\tilde O(ɛ −2 KNM) timetime

We show that an ε-approximate solution of the cost-constrainedK-commodity flow problem on anN-nodeM-arc network,G can be computed by sequentially solving O(K(? ^?2+logGK) logGM log (G? ^?1 GK)) single-commodity minimum-cost flow problems on the same network. In particular, an approximate minimum-cost multicommodity flow can be computed in $\tilde O$ (G? ^?2 GKNM) running time, where the notation Õ(·) means “up to logarithmic factors”. This result improves the time bound mentioned by Grigoriadis and Khachiyan [4] by a factor ofM/N and that developed more recently by Karger and Plotkin [8] by a factor of? ^?1. We also provide a simple $\tilde O$ (NM)-time algorithm for single-commodity budget-constrained minimum-cost flows which is $\tilde O$ (? ^?3) times faster than the algorithm developed in the latter paper.     

Easy α- to β-migration of an enol moiety on a pyrrole ring

Functionalized pyrrolic enols, 2-(2,2-dicyano-1-hydroxyethenyl)-1-methylpyrroles, synthesized from 2-ethenylpyrroles by a nucleophilic SEt-OH exchange, upon heating (75-142 °C) are readily rearranged to their 3-isomers in near to quantitative yield. The inter or intramolecular auto-protonation of a pyrrole ring by the acidic enol hydroxyl to form a mesomeric pyrrolium cation or zwitterion is suggested to be a key step in the rearrangement.     

More on shear modulus collapse of lattices at high pressure

In his recent paper, Shear modulus collapse of lattices at high pressure, J. Phys. Cond. Matt. 16 (2004) L125, V.V. Kechin claims that the zero temperature shear modulus of a metallic solid vanishes at a high critical pressure, and the critical pressures for this shear modulus collapse lie in the range 0-250 Mbar for elemental metals. Here we demonstrate that Kechin's arguments contain an erroneous assumption, and therefore, do not prove that all metals become mechanically unstable at high pressures. Ab initio calculations and experimental results on a number of solids are analyzed to confirm our conclusion.     

Using light to bioactivate surfaces: A new way of creating oriented, active immunobiosensors

Ultraviolet light can be used to immobilize biomolecules onto thiol reactive surfaces in order to, e.g., make biosensors. The mechanism involves light-induced formation of free, reactive thiol groups in disulphide containing molecules. This technology allows for the creation of arrays of biomolecules with a high degree of reproducibility, circumventing the need for often expensive nano/micro-dispensing technologies. The ultimate size of the immobilized spots is defined by the focal area of the UV beam. Light-induced immobilization has the added benefit that the immobilized molecules will be spatially oriented and covalently bound to the surface. In this paper, we demonstrate the utility of a sensor array created with the new sensor technology when integrated into a microfluidic system. Protein arrays made using light-induced immobilization showed successful antigen/antibody binding in a flow cell allowing the visualisation of real time binding and enzyme activity. This new technology is ideal for the creation of protein/DNA microarrays, can replace present micro-dispensing arraying technologies and is ideal as a molecular imprinting technology.     

Aharonov-Bohm effect as a probe of interaction between magnetic impurities

We study the effects of the RKKY interaction between magnetic impurities on the mesoscopic conductance fluctuations of a metal ring with dilute magnetic impurities. At sufficiently low temperatures and strong magnetic fields, the loss of electron coherence occurs mainly due to the scattering off rare pairs of strongly coupled magnetic impurities. We establish a relation between the dephasing rate and the distribution function of the exchange interaction within such pairs. In the case of the RKKY exchange interaction, this rate exhibits 1/B(2) behavior in strong magnetic fields. We demonstrate that the Aharonov-Bohm conductance oscillations may be used as a probe of the distribution function of the exchange interaction between magnetic impurities in metals.     

A remark on analytic Fredholm alternative

We apply a recent result of Borichev–Golinskii–Kupin on the Blaschke-type conditions for zeros of analytic functions on the complex plane with a cut along the positive semi-axis to the problem of the eigenvalues distribution of the Fredholm-type analytic operator-valued functions.     

Enhancement of the superconducting transition temperature of La2-xSrxCuO4 bilayers: role of pairing and phase stiffness

The superconducting transition temperature T(c) of bilayers comprising underdoped La(2-x)Sr(x)CuO(4) films capped by a thin heavily overdoped metallic La(1.65)Sr(0.35)CuO(4) layer, is found to increase with respect to T(c) of the bare underdoped films. The highest T(c) is achieved for x=0.12, close to the "anomalous" 1/8 doping level, and exceeds that of the optimally doped bare film. Our data suggest that the enhanced superconductivity is confined to the interface between the layers. We attribute the effect to a combination of the high pairing scale in the underdoped layer with an enhanced phase stiffness induced by the overdoped film.     

Making molecular balloons in laser-induced explosive boiling of polymer solutions

The effect of the dynamic molecular rearrangements leading to compositional segregation is revealed in coarse-grained molecular dynamics simulations of short pulse laser interaction with a polymer solution in a volatile matrix. An internal release of matrix vapor at the onset of the explosive boiling of the overheated liquid is capable of pushing polymer molecules to the outskirts of a transient bubble, forming a polymer-rich surface layer enclosing the volatile matrix material. The results explain unexpected "deflated balloon" structures observed in films deposited by the matrix-assisted pulsed laser evaporation technique.