On the Computational Complexity of the Rooted Subtree Prune and Regraft Distance

The graph-theoretic operation of rooted subtree prune and regraft is increasingly being used as a tool for understanding and modelling reticulation events in evolutionary biology. In this paper, we show that computing the rooted subtree prune and regraft distance between two rooted binary phylogenetic trees on the same label set is NP-hard. This resolves a longstanding open problem. Furthermore, we show that this distance is fixed parameter tractable when parameterised by the distance between the two trees.Received March 16, 2004     

Bulk and microprobe analysis for trace elements with synchrotron radiation

Blood serum samples were irradiated by monochromatic synchrotron radiation (15 keV) and by 2.4-MeV protons to compare their performance for the detection of trace elements by x-ray fluorescence (XRF) spectrometry. Absolute concentration assignment was based on the addition of an internal standard and on a method which uses the incoherent and coherent radiation as a flux monitor of the incoming beam. Preliminary experiments with a synchrotron XRF microprobe are reported.     

Representations of Positive Projections II

In this paper we obtain a number of Maharam-type slice integral representations, with respect to scalar measures, for positive projections in Dedekind complete vector lattices and f-algebras. AMS Classification: 47B65, 46A40, 06F25     

Vascular morphology by three-dimensional magnetic resonance imaging

A three-dimensional examination of blood vessels is provided using MR data from seven cases. The vascular surfaces are constructed with an algorithm that automatically follows the selected artery or vein and generates a projected three-dimensional gradient shaded image. Fast 3DFT pulse sequences were optimized to enhance the time-of-flight contrast of the intravascular region. By increasing the surface threshold value in a three-dimensional head study, the flesh of a patient's face was peeled away to demonstrate the superfacial temporal artery. Gated cardiac images show the great vessels and cardiac chambers. A three-dimensional view of the aorta shows an irregular surface in the vicinity of an adrenal tumor. 3D MR exams provide a non-invasive technique for assessing vascular morphology in a clinical setting.     

Partially isometric dilations of noncommuting -tuples of operators

Given a row contraction of operators on a Hilbert space and a family of projections on the space that stabilizes the operators, we show there is a unique minimal joint dilation to a row contraction of partial isometries that satisfy natural relations. For a fixed row contraction the set of all dilations forms a partially ordered set with a largest and smallest element. A key technical device in our analysis is a connection with directed graphs. We use a Wold decomposition for partial isometries to describe the models for these dilations, and we discuss how the basic properties of a dilation depend on the row contraction.

     

Mechanical mixtures of Me (Ni, Pd) Ce oxides and silica-supported heteropolyacids: Role and optimal concentration of each active species in n-hexane isomerization

Catalytic properties of silica-supported heteropolyacids (HPA) in a mechanical mixture with reduced Me-Ce oxides (Me = Ni, Pd) in n-hexane isomerization are studied. The role of each component of the mixed oxides (Ce and, typically, Ni and Pd) and their optimum content has been illuminated: cerium is not only beneficial for eliminating or preventing coke deposition but is also effective for maintaining the Keggin structure of the highly-organized HPA during the reaction and probably allows a better dispersion of the second metal species. Nickel and palladium, present as Ni⁰ and Pd⁰, reinforce the activation of the alkane, which is difficult to obtain by means of a direct attack by an acid, and, thus, enhance noticeably the activity of the catalyst. The best mechanical mixtures are obtained with 30–70 wt % NiCeO-HPW/SiO₂ and 50–50 wt % Pd_0.1CeO-HPW/SiO₂. These mixtures have the highest efficiency for a Ni/(Ni + W) atomic ratio of 0.66 and a Pd/(Pd + W) ratio of 0.40, respectively. Finally, the conversion of n-hexane is in the order HPW > HSiW > HBW, which seems to be consistent with the order of their acid strength as per the literature, but the isomerization selectivity appears to be slightly higher on HSiW. Published in Russian in Kinetika i Kataliz, 2006, Vol. 47, No. 1, pp. 24–28. The text was submitted by the authors in English.     

Activity of microemulsion-based nanoparticles at the human bio-nano interface: concentration-dependent effects on thrombosis and hemolysis in whole blood

Background: Although microemulsion-based nanoparticles (MEs) may be useful for drug delivery or scavenging, these benefits must be balanced against potential nanotoxicological effects in biological tissue (bio-nano interface). We investigated the actions of assembled MEs and their individual components at the bio-nano interface of thrombosis and hemolysis in human blood. Methods: Oil-in-water MEs were synthesized using ethylbutyrate, sodium caprylate, and pluronic F-68 (ME4) or F-127 (ME6) in 0.9% NaCl_w/v. The effects of MEs or components on thrombosis were determined using thrombo-elastography, platelet contractile force, clot elastic modulus, and platelet counting. For hemolysis, ME or components were incubated with erythrocytes, centrifuged, and washed for measurement of free hemoglobin by spectroscopy. Results and conclusions: The mean particle diameters (polydispersity index) for ME6 and ME4 were 23.6 ± 2.5 nm (0.362) and 14.0 ± 1.0 nm (0.008), respectively. MEs (0, 0.03, 0.3, 3 mM) markedly reduced the thromboelastograph maximal amplitude in a concentration-dependent manner (49.0 ± 4.2, 39.0 ± 5.6, 15.0 ± 8.7, 3.8 ± 1.3 mm, respectively), an effect highly correlated (r2 = 0.94) with similar changes caused by pluronic surfactants (48.7 ± 10.9, 30.7 ± 15.8, 20.0 ± 11.3, 2.0 ± 0.5) alone. Neither oil nor sodium caprylate alone affected the thromboelastograph. The clot contractile force was reduced by ME (27.3 ± 11.1–6.7 ± 3.4 kdynes/cm², P = 0.02, n = 5) whereas the platelet population not affected (175 ± 28–182 ± 23 10⁶/ml, P = 0.12, n = 6). This data suggests that MEs reduced platelet activity due to associated pluronic surfactants, but caused minimal changes in protein function necessary for coagulation. Although pharmacological concentrations of sodium caprylate caused hemolysis (EC₅₀ = 213 mM), MEs and pluronic surfactants did not disrupt erythrocytes. Knowledge of nanoparticle activity and potential associated nanotoxicity at this bio-nano interface enables rational ME design for in vivo applications.     

Anionic iron(II) alkoxides as initiators for the controlled ring‐opening polymerization of lactide

Hetero‐bimetallic Fe(II) alkoxide/aryloxides were evaluated as initiators for the ring‐opening polymerization of rac‐lactide. [(THF)NaFe(O^tBu)₃]₂ ( 1 ) and [(THF)₄Na₂Fe(2,6‐diisopropylphenolate)₄] ( 2 ) (THF = tetrahydrofuran) both polymerized lactide efficiently at room temperature, with complex 1 affording better control over the molecular weight parameters of the resultant polymer. At conversions below 70%, a linear increase in molecular weight with conversion was observed, indicative of a well‐controlled polymerization process. Complex 2 is the first example of a dianionic Fe(II) alkoxide and has been structurally characterized to reveal a distorted square planar FeO₄ array in which both Na counterions bridge two aryloxide ligands and are further complexed by two THF ligands. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 3798–3803, 2003     

Modelling and design of a travelling-wave electro-optic modulator on InP

Based on a rigorous vectorial analysis, a fast travelling-wave Mach–Zehnder modulator is modelled and designed. The cross-section of the semiconductor layer stack and the lossy electrodes are carefully modelled using the method of lines in order to investigate propagation characteristics, velocity and losses. This yields an accurate microwave and optical field distribution to explain the behaviour of the component. In order to enhance the modulation efficiency, design curves are derived and the cross-sectional dimensions for minimum microwave loss are determined. The loss of the optimized modulator agrees very well with small-signal measurements up to 40 GHz and HFSS simulations. The layerstack of the fabricated device is suitable for integration with InP multi-wavelength lasers.