Variable-priority queue and doughnut routing

This paper proposes a new data structure called a variable-priority queue. The queue supports, in addition to the ordinary queue operations, an operation MIN to find an item of minimum key and three operations to change keys of items. Any sequence of these m operations can be processed in O(m) time. Furthermore, as its application, this paper presents two efficient algorithms for network problems. The first finds multicommodity flows in cycles in linear time. The second, using the first, finds edge-disjoint paths connecting terminal pairs in a doughnut-shaped grid. The grid is bounded by two nested rectangles, and terminals are specified on the two rectangular boundaries outside the four corners. If there are k terminal pairs and all the terminals are ordered in clockwise order around rectangles, then the algorithm decides in O(k) time whether there are edge-disjoint paths connecting terminals in the grid, and actually finds edge-disjoint paths in O(k log k) time.     

Conformation of solvent N,N-dimethylpropionamide in the coordination sphere of the zinc(II) ion studied by Raman spectroscopy and DFT calculations

Solvation structure of the zinc(II) ion in N,N-dimethylpropionamide (DMPA) was studied by Raman spectroscopy at varying temperature and by quantum mechanical calculations. No significant ion-pair formation was found for the Zn(ClO4)2 solution in the molality range m(Zn) < 1.5 mol kg(-1), and the solvation number of the zinc(II) ion was determined to be 4, indicating that 6-coordination of DMPA is sterically hindered. Interestingly, DMPA molecules are under equilibrium between planar cis and nonplanar staggered conformers, and the latter is more preferred in the coordination sphere, while the reverse is the case in the bulk. The DeltaG degrees , DeltaH degrees , and TDeltaS degrees values of conformational change from planar cis to nonplanar staggered in the coordination sphere were obtained to be -0.9, -8.5, and -7.5 kJ mol(-1), respectively. Density functional theory (DFT) calculations show that the planar cis conformer is more favorable than the nonplanar staggered one in the 1:2 cluster, as is the case for a single DMPA molecule and H(DMPA)+, indicating that there hardly occurs solvent-solvent interaction through the metal ion in the Zn2+-DMPA 1:2 cluster. On the other hand, the SCF energy of [Zn(planar cis-DMPA)4-n(nonplanar staggered DMPA)n]2+ (n = 0-4) decreases with increasing n, implying that the nonplanar staggered conformer is preferred in the solvate ion. It is thus concluded that solvent-solvent interaction through space, or solvation steric effect, plays a crucial role in the conformational equilibrium in the coordination sphere of the four-solvate metal ion.     

Intramolecular and liquid structure of 2,2,2-trifluoroethanol by X-ray diffraction

Intramolecular and liquid structure of 2,2,2-trifluoroethanol (TFE) have been investigated by x-ray diffraction at 25°C. The structural parameters for the skeleton of the molecules in the liquid phase are similar to those in the gas phase. The conformers of TFE molecules in the liquid phase are discussed. The O...O distance at about 284 pm and additional F...O one at about 302 pm were found to be characteristic for the first neighbor interactions. Various models (dimers and trimers) have been examined for analyzing the first neighbor structure. The liquid structure was explained in terms of small clusters consisting of two to three molecules rather than of a more extended polymeric network.Central Research Institute for Chemistry of the Hungarian Academy of Sciences, Budapest, P. O. Box 17, H-1525, Hungary.     

Molar enthalpies of transfer of divalent transition metal lons and their chloro complexes from N,N-dimethylformamide to N,N-dimethylacetamide

The molar enthalpies of transfer _t H ^° of some divalent metal ions (M-Mn, Co, Ni and Zn) and their chloro complexes from N,N-dimethyl-for-mamide (DMF) to N,N-dimethylacetamide (DMA) have been determined using the tetraphenylarsonium-tetraphenylborate (TATB) assumption at 25°C. Although physicochemical properties of DMF and DMA as solvent are similar, the _t H ^°(M ²⁺) value increased significantly in the order Mnt H ^° values for the mono-and dichloro complexes showed also a strong metal dependence, while those for the triand tetrachloro complexes practically do not. These results can be reasonably explained in terms of steric hindrance upon solvation of the metal ions and complexes in DMA.     

Preparation and catalytic performances of a molecularly imprinted Ru-complex catalyst with an NH2 binding site on a SiO2 surface

A catalyst surface with an active metal site, a shape-selective reaction space, and an NH(2) binding site for o-fluorobenzophenone was designed and prepared by the molecular imprinting of a supported metal complex on a SiO(2) surface. A ligand of a SiO(2)-supported Ru complex that has a similar shape to the product of o-fluorobenzophenone hydrogenation was used as a template. An NH(2) binding site for o-fluorobenzophenone was spatially arranged on the wall of a molecularly imprinted cavity with a similar shape to the template. The structures of the SiO(2)-supported and molecularly imprinted Ru catalysts were characterized in a step-by-step manner by means of solid-state magic angle spinning (MAS) NMR, XPS, UV/Vis, N(2) adsorption, XRF, and Ru K-edge EXAFS. The molecularly imprinted Ru catalyst exhibited excellent shape selectivity for the transfer hydrogenation of benzophenone derivatives. It was found that the NH(2) binding site on the wall of the molecularly imprinted cavity enhanced the adsorption of o-fluorobenzophenone, of which the reduction product was imprinted, whereas there was no positive effect in the case of o-methylbenzophenone, which cannot interact with the NH(2) binding site through hydrogen bonding.     

A New Convenient Synthesis of α-Arylpropionic Acid Esters and α-Arylpropionitriles

Various types of α-arylpropionic acid esters were effectively obtained by the coupling reaction of aryl Grignard reagents and α-bromopropionic acid esters in the presence of nickel catalysts. α-Arylpropionitriles, precursors of α-arylpropionic acids, were also synthesized by the reaction of α-methanesulfonyloxypropionitrile and arylcopper reagents prepared from equimolar amount of arylmagnesium halides and copper(I) bromide.     

Organic electroluminescent device with aromatic amine-containing polymer as a hole transport layer (II): Poly(arylene ether sulfone)-containing tetraphenylbenzidine

Organic electroluminescent devices were fabricated using a poly(arylene ether sulfone)-containing tetraphenylbenzidine (PTPDES) and tris(8-quinolinolato)-aluminum(III) complex, Alq, as the hole transport layer and the electron-transporting emitter layer, respectively. A device structure of glass substrate/indium—tin oxide (ITO)/PTPDES/Alq/Mg : Ag was employed. Hole injection from ITO through the PTPDES layer to the Alq layer and concomitant electroluminescence from the Alq layer were observed. Bright green light with a luminance of 14,000 cd/m² was observed at a drive voltage of 14 V, indicating that the polymer possesses a high hole mobility and a high electron-blocking capability.     

Visualization of Heterogeneous Oxygen Storage Behavior in Platinum‐Supported Cerium‐Zirconium Oxide Three‐Way Catalyst Particles by Hard X‐ray Spectro‐Ptychography

The cerium density and valence in micrometer‐size platinum‐supported cerium–zirconium oxide Pt/Ce₂Zr₂O_x (x=7–8) three‐way catalyst particles were successfully mapped by hard X‐ray spectro‐ptychography (ptychographic‐X‐ray absorption fine structure, XAFS). The analysis of correlation between the Ce density and valence in ptychographic‐XAFS images suggested the existence of several oxidation behaviors in the oxygen storage process in the Ce₂Zr₂O_x particles. Ptychographic‐XAFS will open up the nanoscale chemical imaging and structural analysis of heterogeneous catalysts.     

Trilinear Lp estimates with applications to the Cauchy problem for the Hartree-type equation

In this paper, $L^p$ estimates for a trilinear operator associated with the Hartree type nonlinearity are proved. Moreover, as application of these estimates, it is proved that after a linear transformation, the Cauchy problem for the Hartree-type equation becomes locally well posed in the Bessel potential and homogeneous Besov spaces under certain regularity assumptions on the initial data. This notion of well-posedness and the functional framework to solve the equation were firstly proposed by Y. Zhou.