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.     

Wavelets and adaptive grids for the discontinuous Galerkin method

In this paper, space adaptivity is introduced to control the error in the numerical solution of hyperbolic systems of conservation laws. The reference numerical scheme is a new version of the discontinuous Galerkin method, which uses an implicit diffusive term in the direction of the streamlines, for stability purposes. The decision whether to refine or to unrefine the grid in a certain location is taken according to the magnitude of wavelet coefficients, which are indicators of local smoothness of the numerical solution. Numerical solutions of the nonlinear Euler equations illustrate the efficiency of the method.     

New efficient catalysts for the aerobic oxidation of ethers

Some nickel, copper, and silver salts or complexes are efficient catalysts for the oxidation of benzylic ethers with oxygen in 1,2-dimethoxyethane. Salts of the weakly coordinating anion trifluoroacetate are particularly efficient, approaching (and, in some cases, improving) the yields obtained with cobalt(II) chloride, the best catalyst so far reported.     

Olefin terpolymerizations. II. 4-vinylcyclohexene and cyclooctadiene

4-Vinylcyclohexene (VCH) and cyclooctadiene (COD) were investigated as termonomers in EPDM (ethylene/propylene/diene) synthesis by using rac-ethylenebis (1-η⁵-indenyl) zir-conium dichloride ( 1 ) as a catalyst precursor. Homopolymerizations of VCH, vinylcycloh-exane and cyclohexene were compared. The parameter K_πκ_p, which is the apparent rate constant for Ziegler-Natta polymerization, is about the same for VCH and vinylcyclohexanebut is 10 times smaller for cyclohexene. Therefore, the linear olefinic double bond is more active than the cyclic internal double bond. VCH reduces ethylene polymerization rate but not propylene polymerization rate in copolymerizations. In terpolymerizations, VCH tends to suppress ethylene incorporation especially at elevated polymerization temperature and Lowers the polymer MW by about two-fold. COD has very low activity as a termonomer. © 1995 John Wiley & Sons, Inc.     

Synthesis, thermal treatment and characterization of cobalt ferrite-based nanocomposites

We have used time-differential perturbed angular correlation (PAC) spectroscopy with ¹⁸¹Ta-probes to study the electric field gradient at Zr-sites in synthetic zircon and hafnon between room temperature and 1,200°C. PAC spectra are similar to those obtained from naturally occurring zircons. In particular, a change in slope of the quadrupole coupling vs. temperature is observed in the synthetic zircon at the same temperature as seen in natural zircons from the Mud Tank carbonatite (Australia). The synthetic hafnon data also shows this feature but at somewhat higher temperature. Low-temperature PAC spectra of both synthetic zircon and hafnon have a clearly reduced anisotropy. We believe that the cause for this is a electronic defect, possibly created during the β-decay of the probe parent nucleus.     

Lévy processes and their subordination in matrix Lie groups

Lévy processes in matrix Lie groups are studied. Subordination (random time change) is used to show that quasi-invariance of the Brownian motion in a Lie group induces absolute continuity of the laws of the corresponding pure jump processes. These results are applied to several examples which are discussed in detail.     

Obstruction à la transversalité de lagrangiens

In this Note, we give a necessary and sufficient condition for Lagrangians in a symplectic vector bundle to be deformed stably into transversal Lagrangians. In the case of three Lagrangians, we show that the associated Grothendieck group can be identified with a Hermitian K-theory group. To cite this article: M. Karoubi, M.L. Lapa de Souza, C. R. Acad. Sci. Paris, Ser. I 342 (2006).