A greedy algorithm for multicut and integral multiflow in rooted trees

We present an O(min(Kn,n²)) algorithm to solve the maximum integral multiflow and minimum multicut problems in rooted trees, where K is the number of commodities and n is the number of vertices. These problems are NP-hard in undirected trees but polynomial in directed trees. In the algorithm we propose, we first use a greedy procedure to build the multiflow then we use duality properties to obtain the multicut and prove the optimality.     

Optical properties of in situ doped and undoped titania nanocatalysts and doped titania sol-gel nanofilms

In this paper we present spectroscopic properties of doped and undoped titanium dioxide (TiO₂) as nanofilms prepared by the sol-gel process with rhodamine 6G doping and studied by photoacoustic absorption, excitation and emission spectroscopy. The absorption spectra of TiO₂ thin films doped with rhodamine 6G at very low concentration during their preparation show two absorption bands, one at 2.3 eV attributed to molecular dimmer formation, which is responsible for the fluorescence quenching of the sample and the other at 3.0 eV attributed to TiO₂ absorption, which subsequently yields a strong emission band at 600 nm. The electronic band structure and optical properties of the rutile phase of TiO₂ are calculated employing a fully relativistic, full-potential, linearized, augmented plane-wave (FPLAPW) method within the local density approximation (LDA). Comparison of this calculation with experimental data for TiO₂ films prepared for undoped sol-gels and by sputtering is performed.     

SrZrO3-based proton conducting materials with La additions

The behaviour of La-containing strontium zirconate based ceramics is revised. La additions contribute to improve the sinterability of these materials, but transport properties are also affected. Sr_1−xLa_xZrO_3+δ show some unusual changes in transport properties when samples are exposed to H₂-containing atmospheres and then reoxidized. Nevertheless, the transport properties of (Sr,La)(Zr,Y)O_3−δ, are still mainly dependent on Y additions, at least for cases when the fraction of Y exceeds the fraction of La. In addition, lanthanum causes significant changes in lattice parameters. A combination of conductivity measurements in different atmospheres, ion blocking experiments, and emf measurements has been used to demonstrate that electron hole conductivity increases with temperature, and the protonic contribution drops. The transport properties at temperatures lower than about 800 °C might be affected by structural changes. Paper presented at the 2nd Euroconference on Solid State Ionics, Funchal, Madeira, Portugal, Sept. 10–16, 1995     

Self-similar solutions and large time asymptotics for the dissipative quasi-geostrophic equation

We analyze the well-posedness of the initial value problem for the dissipative quasi-geostrophic equations in the subcritical case. Mild solutions are obtained in several spaces with the right homogeneity to allow the existence of self-similar solutions. While the only small self-similar solution in the strong L^p{\cal L}^{p} space is the null solution, infinitely many self-similar solutions do exist in weak- L^p{\cal L}^{p} spaces and in a recently introduced [7] space of tempered distributions. The asymptotic stability of solutions is obtained in both spaces, and as a consequence, a criterion of self-similarity persistence at large times is obtained.     

Differentiation of species of the Baccharis genus by HPLC and chemometric methods.

Phytochemical investigation of the aerial parts of three Baccharis species (Asteraceae family) was performed using HPLC and chemometric methods, with the objective of distinguishing between three morphologically very similar species: Baccharis genistelloides Persoon var. trimera (Less.) DC, B. milleflora (Less.) DC and B. articulata (Lam.) Persoon. With the help of Principal Component Analysis (PCA) and variance weights, it was possible to characterize the chromatographic profiles of the alcoholic extracts of the three species. Application of Soft Independent Modeling of Class Analogy (SIMCA) and K-Nearest Neighbor (KNN) methods on a training set of 74 extracts resulted in models that correctly classified all eight samples in an independent test set.     

Gas solubility of carbon dioxide in poly(lactic acid) at high pressures: Thermal treatment effect

The sorption of carbon dioxide in glassy Poly(lactic acid) (PLA) films was studied by quartz crystal microbalance (QCM) at high pressures. Two thermal treatments, melted and quenched, were performed in PLA with two different L:D contents, 80:20 and 98:2, films and compared with a third thermal protocol, annealed, and used in a previous work. The results obtained show that for pressures higher than 2 MPa, the carbon dioxide solubility is larger in PLA 80:20 than in PLA 98:2, indicating that the L:D plays a dominant role on this property. The thermal treatments only affect the gas solubility in PLA 98:2. Sorption isotherms at temperatures 303, 313, and 323 K, below the glass transition temperature of the polymer, and pressures up to 5 MPa were measured and analyzed with three different models, the dual‐mode sorption model, the Flory–Huggins equation, and a modified dual‐mode sorption model where the Henry's law term was substituted by the Flory–Huggins equation. This last model performs especially well for CO₂ in PLA 80:20, due to the convex upward curvature of the solubility isotherms for that system. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 616–625, 2007     

Detection of hepatocarcinoma in rats by integration of the fluorescence spectrum: Experimental model

The incorporation of spectroscopic techniques into diagnostic procedures may greatly improve the chances for precise diagnostics. One promising technique is fluorescence spectroscopy, which has recently been used to detect many different types of diseases. In this work, we use laser-induced tissue fluorescence to detect hepatocarcinoma in rats using excitation light at wavelengths of 443 and 532 nm. Hepatocarcinoma was induced chemically in Wistar rats. The collected fluorescence spectrum ranges from the excitation wavelength up to 850 nm. A mathematical procedure carried out on the spectrum determines a figure of merit value, which allows the detection of hepatocarcinoma. The figure of merit involves a procedure which evaluates the ratio between the backscattered excitation wavelength and the broad emission fluorescence band. We demonstrate that a normalization allowed by integration of the fluorescence spectra is a simple operation that may allow the detection of hepatocarcinoma.     

Using graphs for some discrete tomography problems

Given a rectangular array whose entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each color in every column and in every row. The complexity of this problem is still open when there are just three colors in the image. We study some special cases where the number of occurrences of each color is limited to small values. Formulations in terms of edge coloring in graphs and as timetabling problems are used; complexity results are derived from the model.     

Immobilization of catalase on membranes of poly(ethylene)-g-co-acrylic acid and poly(tetrafluoroethylene)-g-co-acrylic acid and their application in hydrogen peroxide electrochemical sensors

The immobilization of catalase on grafted membranes of poly(ethylene)-g-co-acrylic acid and poly(tetrafluoroethylene)-g-co-acrylic acid and their application in hydrogen peroxide electrochemical sensors is described. The introduction of carboxylic acid groups onto a hydrophobic support provides a good environment for subsequent enzyme immobilization. This single membrane, hydrogen peroxide sensor showed significant improvement with respect to the double membrane versions. The response is very rapid, the linear range being from 10 μM up to 6 mM, with a detection limit of 4.7 μM, and a lifetime of more than 4 months.