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.     

Nature et stabilité des complexes métalliques de cryptands dinucléants en solution II. Polythiamacrotricycles et monocycles apparentés

Nature and Stability of Some Metallic Complexes of Dinucleating Cryptands in Solution II. Polythiamacrotricycles and Related Monocyclic Subunits The stability constants of the Cu²⁺ and Ag⁺ complexes of the cylindrical macrotricycle 1a (1,7,13,19-tetraaza 4,16-dioxa 10,22,27,32-tetrathiatricyclo[17.5.5.5]tetratriacontane) have been determined by pH-metry, as well as those of the Cu²⁺, Co²⁺, Zn²⁺, Cd²⁺, Pb²⁺, and Ag⁺ complexes of the monocyclic subunit 2a (1,7-dimethyl-1,7-diaza 4,10-dithiacyclododecane), in aqueous solutions (NaClO₄) at 25°. In the Cu(II) systems, equilibria were reached slowly, and the results established by pH-metry were confirmed by UV/VIS spectrophotometric studies. The tricycle 1a forms dinuclear cryptates with copper and silver, with overall stability constants log β₂₁₀ (Cu₂- 1a )⁴⁺ = 18.5, log β_21-2 (Cu₂- 1a (OH)₂)²⁺ = 4.8, log β₂₁₀(Ag₂- 1a )²⁺ = 23.0. Ag⁺ also forms a mononuclear (Ag- 1a )⁺ complex, with log β₁₁₀ = 13.1, but no mononuclear species were detected in the Cu- 1a system. The absorption spectra of the bis-Cu(II) complexes of 1a and 2a in aqueous medium, MeOH and propylene carbonate (PC) are given, as well as those, in MeOH and PC, of the bis-copper complexes of the related monocycles 3 and 4 (1,7-diaza-4,10,13-trithiacyclopentadecane and 1.10-diaza 4,7,13,16-tetrathiacyclooctadecane, respectively), and tricycle 5 with two benzyl groups in the lateral chains. The complexing properties of the polyoxa- and polythia macrotricycles (Parts I and II of this series) are compared to those of other bis-chelating ligands, the bicyclic bis-tren and the monocyclic bis-dien.     

Supramolecular H-bonded assemblies of redox-active metallodendrimers and positive and unusual dendritic effects on the recognition of H2PO4-

The DSM polyamine dendrimers dend-DAB-(NH2)x of generations 1 (x = 4) to 4 (x = 32) form H-bonded dendritic assemblies with the phenol AB3 units p-HOC6H4C(CH2CHCH2)3 and p-HOC6H4C{(CH2)3SiCH2NHCOFc}3 (Fc = ferrocenyl), as shown by the shifts of the NH2 and OH signals giving a concentration-dependent common signal between 2.4 and 4.1 ppm in CDCl3. The supramolecular dendrimers efficiently recognize H2PO4- anions with positive and unusual dendritic effects upon electrochemical titration involving half-stoichiometry for G1, a sudden cyclovoltammetry wave change at the equivalent point, and a dramatic intensity decrease of the new wave.     

Assignment of acetyl groups to O-2 and/or O-3 of pectic oligogalacturonides using negative electrospray ionization ion trap mass spectrometry

Partially acetylated and methylated oligogalacturonides produced by enzymatic hydrolysis of sugar beet pectin were analysed by negative electrospray ionization ion trap mass spectrometry (ESI-ITMS). The (18)O labelling of the oligomer reducing end allowed the precise assignment of the fragments resulting from glycosidic bond and cross-ring cleavages. The collisional-induced dissociation of the C(i) and Z(j) fragment ions through sequential MS(n) experiments always displayed (0, 2)A-type cross-ring cleavage ions which were related to C(2)H(4)O(2) losses. These (0, 2)A ions appeared to be highly diagnostic ions allowing the precise location of the acetyl groups to the O-2 and/or O-3 of the acetylated galacturonic acid residues.     

Advances in the measurements of the mass attenuation coefficients

The knowledge of atomic fundamental parameters, such as mass attenuation coefficients or fluorescence yields with low uncertainties, is of decisive importance in elemental quantification involving X-ray fluorescence analysis techniques. Several databases providing the mass attenuation coefficients are accessible and frequently used within a large community of users. These compilations are most often in good agreement for photon energies in the hard X-ray ranges. However, they significantly differ for low photon energies and around the absorption edges of the elements. Mass attenuation coefficients of several elements were determined experimentally in the photon energy range from 100 eV to 35 keV by using monochromatized radiation at the SOLEIL synchrotron (France). The application of high-accuracy experimental techniques resulted in low uncertainty mass attenuation coefficients. The results are compared with tabulated data.     

Computing the Longtime Behaviour of NMR Propagators in Porous Media Using a Pore Network Random Walk Model

We present a pore network model combined with a random walk algorithm allowing the simulation of molecular displacement distributions in porous media as measured by NMR. A particular feature of this technique is the ability to probe the time evolution of these distributions. The objective is to predict the displacement behaviour for time intervals larger than the experimental observation time and explore the asymptotic dispersion regime at long times. Starting from 3D micro-CT images, we computed the variance of displacement distributions of water molecules in a Fontainebleau sand and found very good agreement of the time evolution of the variance with experimental data, without fitting parameter. The model confirms a weak superdispersion in the asymptotic regime. In addition, we conclude that, since pore network models do not take into account small scale features of the porous medium (e.g., surface roughness and grain shape), the origin of the observed superdispersion is mainly due to the topology and geometry of the porous medium.     

Hydrolysis-Condensation Kinetics of Different Silane Coupling Agents

Abstract

The hydrolysis kinetics of 14 alkoxy silane coupling agents were carried out in an ethanol:water 80:20 (w/w) solution under acidic conditions and were monitored by ¹H, ¹³C, and ²⁹Si NMR spectroscopy. Acidic conditions were selected in order to enhance the silanol formation and to slow down the self-condensation between the resulting hydrolysed silanol groups. In situ ²⁹Si NMR spectroscopy allowed the determination of the intermediate species as a function of the reaction time. Thus, the following silane coupling agents were studied: 3-methacryloxypropyl trimethoxy silane (MPMS), 3-mercaptopropyl trimethoxy silane (MRPMS), 3-cyanopropyl triethoxy silane (CPES), triethoxy vinyl silane (VES), trimethoxy (2-phenylethyl) silane (PEMS), octyl triethoxy silane (OES), trimethoxy (7-octen-1-yl) silane (OEMS), 3-aminopropyl triethoxy silane (APES), 3-aminopropyl trimethoxy silane (APMS), 3-(2-aminoethylamino)propyl trimethoxy silane, (DAMS), 3-[2-(2-aminoethylamino)-ethylamino]propyl trimethoxy silane (TAMS), 4-amino-3,3-dibutyl trimethoxy silane (ADBMS), trimethoxy [3-(phenylamino)propyl] silane (PAPMS), and triethoxy-3-(2-imidazolin-1-yl) propyl silane (IZPES). A parameter quantifying the grafting potentiality of each silane coupling agent towards OH-rich solid substrates (such as cellulose) was established as a function of the nature of the alkoxy groups (methoxy or ethoxy), as well as that of the fourth substituent (vinyl, aminopropyl, etc.) of the silane studied.

GRAPHICAL ABSTRACT     

New stereoselective reaction of methylglyoxal with 2-aminopyridine and adenine derivatives: formation of imino acid-nucleic base derivatives in water under mild conditions

A remarkable stereoselective reaction of methylglyoxal with 2-aminopyridine, the nucleic base adenine and adenine nucleosides leads in good yield to heterocycles of a new family in water under mild conditions and should be of interest in the understanding of the biological effects of methylglyoxal which is toxic, mutagenic and involved in diabetic complications.     

A fractional equation for anomalous diffusion in a randomly heterogeneous porous medium

A fractional partial differential equation is derived for the spreading of matter in a saturated porous medium starting from precise hypotheses concerning the medium itself, which is a collection of intertwisted tubes with randomly distributed slopes, filled with quiescent fluid. Examining the fundamental solution of the fractional equation indicates that the second moment is not proportional to time, which is the signature of anomalous diffusion. The equation derived preserves non-negativity and also the total mass of matter.