Optimizing constrained subtrees of trees

Given a treeG = (V, E) and a weight function defined on subsets of its nodes, we consider two associated problems. The first, called the rooted subtree problem, is to find a maximum weight subtree, with a specified root, from a given set of subtrees.The second problem, called the subtree packing problem, is to find a maximum weight packing of node disjoint subtrees chosen from a given set of subtrees, where the value of each subtree may depend on its root.We show that the complexity status of both problems is related, and that the subtree packing problem is polynomial if and only if each rooted subtree problem is polynomial. In addition we show that the convex hulls of the feasible solutions to both problems are related: the convex hull of solutions to the packing problem is given by pasting together the convex hulls of the rooted subtree problems.We examine in detail the case where the set of feasible subtrees rooted at nodei consists of all subtrees with at mostk nodes. For this case we derive valid inequalities, and specify the convex hull whenk 4.Research supported in part by Nato Collaborative Research Grant CRG 900281, Science Program SC1-CT91-620 of the EEC, and contract No 26 of the programme Pôle d'attraction interuniversitaire of the Belgian government.     

Arsenic speciation in marine organisms: from the analytical methodology to the constitution of reference materials

An analytical procedure for total arsenic and arsenic species quantification in marine organisms has been developed. Fresh materials are freeze-dried and reduced to powders before analysis. Arsenic is determined either by energy dispersive X-ray fluorescence (EDXRF) directly or by inductively coupled plasma optical emission spectrometry (ICP/OES) after microwave digestion. Arsenic speciation is performed on the extracted sample using liquid chromatography coupled to ICP/OES for arsenobetaine and arsenocholine determination and to the hydride generation-quartz furnace atomic absorption spectrometric technique for arsenite, arsenate, monomethylarsonic and dimethylarsinic acids quantification. Special precautions are taken to avoid losses or contaminations as well as to prevent analytical errors during the quantification stage. Other methods are applied and the corresponding results compared for each step of the procedure. The method is finally validated by means of intercomparison studies within the Measurements and Testing Programme of the European Community (formely BCR).     

Electrochemical behaviour of an indium electrode in concentrated KOH solutions at different temperatures

Summary The electrochemical behaviour of pure indium in KOH solutions (1–4M) was studied at different temperatures (25–70°C) by potentiostatic techniques. Two anodic peaks corresponding to the formation of In(OH)₃ and In₂O₃ were observed. The heights of the two peaks increased with the increase of alkali concentration. An increase of temperature increased the peak currents and shifted their corresponding potentials to more negative values. The variation of the peak currents and peak potentials with scan rate suggested that the anodic dissolution of indium was a diffusion controlled process. In cyclic voltammetry, the reverse scan consistently showed one peak which was attributed to the reduction of anodic oxidation products into indium. X-ray diffraction analysis confirmed the presence of In(OH)₃ at the first anodic peak, In(OH)₃ and In₂O₃ at the second anodic peak and In₂O₃ in the permanent passive region.

---

Zum elektrochemischen Verhalten einer Indium-Elektrode in konzentrierter Kalilauge bei verschiedenen Temperaturen

Zusammenfassung Es wurde das Verhalten von reinem Indium in 1 – 4M KOH-Lösungen bei Temperaturen zwischen 25 und 70°C mittels potentiostatischer Methoden untersucht. Zwei anodische Peaks, entsprechend der Bildung von In(OH)₃ und In₂O₃, traten auf. Die Höhe der beiden Peaks wurde mit zunehmender Alkalikonzentration gesteigert. Eine Temperaturerhöhung verstärkte die Peakströme und verschob die entsprechenden Potentiale zu negativeren Werten. Die Abhängigkeit der Peakströme und Peakpotentiale von der Scangeschwindigkeit legte den Schluß nahe, daß die anodische Lösung von Indium in einem diffusionskontrollierten Prozeß stattfindet. Bei der cyclischen Voltammetrie zeigte der reverse Scan einheitlich einen Peak, der der Reduktion der anodischen Oxidationsprodukte zu Indium zugeschrieben wurde. Röntgendiffraktionsanalyse bestätigte die Präsenz von In(OH)₃ beim ersten anodischen Peak, In(OH)₃ beim zweiten Peak und In₂O₃ im permanent passiven Bereich.

     

Highly enantiomerically enriched chlorophosphine boranes: synthesis and applications as P-chirogenic electrophilic blocks

The stereoselective synthesis of P-chirogenic chlorophosphine boranes 4 was investigated by HCl acidolysis of the corresponding aminophosphine boranes 10. The reaction afforded the P-N bond cleavage with inversion of the configuration at the phosphorus center, leading to the chlorophosphine boranes 4 with high to excellent enantiomeric purities (80-99% ee), except in the case of the chloro-1-naphthylphenylphosphine borane 4d. Reaction conditions and workup significantly influence the enantiomeric purity of the product, with the exception of the o-anisyl- and o-tolylchlorophenylphosphine boranes, 4b and 4c, which were found to be particularly stable even after purification by chromatography on silica gel. Reaction of the chlorophosphine boranes 4 with various nucleophiles, such as carbanions, phenolates, thiophenolates, or amides, afforded the corresponding organophosphorus borane complexes via P-C, P-O, P-S, and P-N bond formation, respectively, in 34-93% yield and with up to 99% ee. This work demonstrates the importance of chlorophosphine boranes 4 as new and powerful electrophilic building blocks for the highly stereoselective synthesis of P-chirogenic organophosphorus compounds.     

Sulfation of hesperetin,naringenin and apigenin by the human cytosolic sulfotransferases: a comprehensive analysis

Abstract

Previous studies have revealed sulfation as a major pathway for the metabolism of hesperetin, naringenin and apigenin. The current study was designed to identify the human cytosolic sulfotransferase (SULT) enzyme(s) capable of sulfating these flavonoid compounds. Of the thirteen human SULTs, six (1A1, 1A2, 1A3, 1B2, 1C4, 1E1) displayed significant sulfating activity toward hesperetin, five (1A1, 1A2, 1A3, 1B2, 1C4) displayed sulfating activity towards naringenin, and four (1A1, 1A2, 1A3, 1C4) showed sulfating activity towards apigenin. Of the four human organ specimens tested, liver and intestine cytosols displayed much higher hesperetin-, naringenin- and apigenin-sulfating activity than lung and kidney cytosols. Moreover, sulfation of hesperetin, naringenin and apigenin was shown to take place in HepG2 human hepatoma cells and Caco-2 human colon adenocarcinoma cells under cultured conditions. Taken together, these results provided a biochemical basis underlying the metabolism of hesperetin, naringenin and apigenin through sulfation in humans.

     

Resistance of zinc thermal sprayed coatings on different corrosive environments

Zinc coatings on ferrous substrates are possible to be applied with thermal spraying. In the present work the corrosion behavior of zinc thermal sprayed coatings deposited on low carbon steel St-37 was examined in a simulated marine atmosphere (salt spray chamber-SSC) and in a dry atmosphere at elevated temperature (400°C). The corrosion progress was examined by means of optical microscopy, scanning electron microscopy, X-ray diffraction and thermogravimetric analysis. From this investigation it was deduced that in the SSC the coating is uniformly corroded, while the main corrosion products are hydrated zinc oxides and chlorides. By contrast at 400°C only a thin, compact and continuous film of ZnO is formed on top of the coating, which remains adherent to the ferrous substrate.     

Efficient desulfurization of 2-thiopyrimidine nucleosides to the corresponding 4-pyrimidinone analogues using trans-2-(phenylsulfonyl)-3-phenyloxaziridine

A brief treatment of 2-thiopyrimidine nucleosides (s²U^∗) with trans-2-phenylsulfonyl-3-phenyloxaziridine (PSO) results in efficient substrate desulfurization leading to the corresponding 4-pyrimidinone analogues (H²U^∗). The key transformation proceeds through oxidation of the 2-thiocarbonyl group to a sulfur oxyacid derivative and subsequent elimination of sulfur dioxide. 4-Pyrimidinone 1-β-d-riboside (H²U) has been transformed into the respective phosphoramidite, a ready-to-use monomer for the introduction of a modified nucleoside into an oligonucleotide chain. Moreover, the effective desulfurization of the 2-thiouridine nucleotide could be achieved directly at the oligonucleotide level, by treatment of the TdA(s²U)dGdC oligonucleotide with PSO, as verified by MALDI-TOF mass spectrometry.     

Lithium diorganocuprate reactions with l-serine derivatives

The lithium diorganocuprate reactions with L-serine derivatives are studied. Retention of configuration, or at least a high enantiomeric excess (>80%) of the formed α-amino esters is observed in all cases. Attempts are made to restrict side-reactions.