Nondeterministic Graph Searching: From Pathwidth to Treewidth

We introduce nondeterministic graph searching with a controlled amount of nondeterminism and show how this new tool can be used in algorithm design and combinatorial analysis applying to both pathwidth and treewidth. We prove equivalence between this game-theoretic approach and graph decompositions called q -branched tree decompositions, which can be interpreted as a parameterized version of tree decompositions. Path decomposition and (standard) tree decomposition are two extreme cases of q-branched tree decompositions. The equivalence between nondeterministic graph searching and q-branched tree decomposition enables us to design an exact (exponential time) algorithm computing q-branched treewidth for all q≥0, which is thus valid for both treewidth and pathwidth. This algorithm performs as fast as the best known exact algorithm for pathwidth. Conversely, this equivalence also enables us to design a lower bound on the amount of nondeterminism required to search a graph with the minimum number of searchers. Additional support of F.V. Fomin by the Research Council of Norway. Additional supports of P. Fraigniaud from the INRIA Project “Grand Large”, and from the Project PairAPair of the ACI “Masse de Données”. Additional supports of N. Nisse from the Project Fragile of the ACI “Sécurité & Informatique”.     

Synthesis and Electrical Characterization of Thin Films of PT and PZT Made from a Diol-Based Sol-Gel Route

Lead titanate (PT) sols were prepared using propanediol, butanediol, or pentanediol solutions of lead acetate trihydrate and titanium diisopropoxide bis(acetylacetonate). Precursor sols for PbZr_0.53Ti_0.47O₃ (PZT) films were prepared from propanediol solutions, with zirconium tetrapropoxide being used as the zirconium source. Films were formed by spin-coating the sols onto silicon and platinized silicon substrates; the resulting gel layers were converted to ceramic films by adopting a two-stage heating schedule with final firing temperatures of 600–700°C. Information on film crystallization, microstructure development, and electrical properties is presented for both compositions. The limiting thickness of surface-smooth crack-free single-layer films was ∼1 μm. The PT films exhibited a "linear" polarization-electric field ( P-E ) response, while the PZT films gave rise to characteristic ferroelectric P-E hysteresis loops. A 0.5 μm thick single-layer PZT film exhibited remanent polarization (P_r) values of ∼34 μC·Cm⁻², with a coercive field ( E _c) of ∼45 kV·Cm⁻²; the relative permittivity (ɛ_r) and the dissipation factor ( D ) were ∼1250 and 0.07. For a 1 μm single-layer PZT film, the respective values were P _r∼19 μC∼Cm⁻², E _c∼40 kV∼Cm⁻², ɛ_r∼750, and D = 0.03.     

Graded evolution of anisotropic microstructure during sintering from crystal-oriented powder compact

Anisotropic sintering, including shrinkage and grain growth, was examined for c-axis-oriented (Sr,Ca)₂NaNb₅O₁₅ (SCNN) ceramics, which were prepared by colloidal processing under a magnetic field. In the c-axis-oriented SCNN powder compact, shrinkage and grain growth along the c-axis were higher than those along the a-axis. The anisotropic microstructural development was clearly associated with anisotropic sintering shrinkage. X-ray diffraction, scanning electron microscopy, and energy back scattering diffraction showed that the grain growth of oriented particles by including random grains contribute to the development of the oriented microstructure. Finally, the highly crystal-oriented SCNN ceramics with a densified microstructure were obtained through anisotropic sintering. These results clearly showed the potential to develop a well-defined anisotropic microstructure during sintering by designing and controlling the particle packing structure in a powder compact.     

Mast Cell Chymase and Kidney Disease

A sizable part (~2%) of the human genome encodes for proteases. They are involved in many physiological processes, such as development, reproduction and inflammation, but also play a role in pathology. Mast cells (MC) contain a variety of MC specific proteases, the expression of which may differ between various MC subtypes. Amongst these proteases, chymase represents up to 25% of the total proteins in the MC and is released from cytoplasmic granules upon activation. Once secreted, it cleaves the targets in the local tissue environment, but may also act in lymph nodes infiltrated by MC, or systemically, when reaching the circulation during an inflammatory response. MC have been recognized as important components in the development of kidney disease. Based on this observation, MC chymase has gained interest following the discovery that it contributes to the angiotensin-converting enzyme’s independent generation of angiotensin II, an important inflammatory mediator in the development of kidney disease. Hence, progress regarding its role has been made based on studies using inhibitors but also on mice deficient in MC protease 4 (mMCP-4), the functional murine counterpart of human chymase. In this review, we discuss the role and actions of chymase in kidney disease. While initially believed to contribute to pathogenesis, the accumulated data favor a more subtle view, indicating that chymase may also have beneficial actions.     

Myelinosome Organelles in the Retina of R6/1 Huntington Disease (HD) Mice: Ubiquitous Distribution and Possible Role in Disease Spreading

Visual deficit is one of the complications of Huntington disease (HD), a fatal neurological disorder caused by CAG trinucleotide expansions in the Huntingtin gene, leading to the production of mutant Huntingtin (mHTT) protein. Transgenic HD R6/1 mice expressing human HTT exon1 with 115 CAG repeats recapitulate major features of the human pathology and exhibit a degeneration of the retina. Our aim was to gain insight into the ultrastructure of the pathological HD R6/1 retina by electron microscopy (EM). We show that the HD R6/1 retina is enriched with unusual organelles myelinosomes, produced by retinal neurons and glia. Myelinosomes are present in all nuclear and plexiform layers, in the synaptic terminals of photoreceptors, in the processes of retinal neurons and glial cells, and in the subretinal space. In vitro study shows that myelinosomes secreted by human retinal glial Müller MIO-M1 cells transfected with EGFP-mHTT-exon1 carry EGFP-mHTT-exon1 protein, as revealed by immuno-EM and Western-blotting. Myelinosomes loaded with mHTT-exon1 are incorporated by naive neuronal/neuroblastoma SH-SY5Y cells. This results in the emergence of mHTT-exon1 in recipient cells. This process is blocked by membrane fusion inhibitor MDL 28170. Conclusion: Incorporation of myelinosomes carrying mHTT-exon1 in recipient cells may contribute to HD spreading in the retina. Exploring ocular fluids for myelinosome presence could bring an additional biomarker for HD diagnostics.     

In‐line near infrared spectroscopy monitoring of pharmaceutical powder moisture in a fluidised bed dryer: An efficient methodology for chemometric model development

This work proposes a novel chemometric methodology for in‐line near infrared spectroscopy (NIRS) monitoring of pharmaceutical powder moisture in a fluidised‐bed dryer. The collected spectra are analysed by multivariate chemometrics involving the preparation of numerous laboratory samples. A different methodology, using only plant samples, was tested in real‐time. A specially designed probe tip, allowing for robust in‐situ spectral acquisition, was designed. The results prove that NIRS can be as efficient as traditional quality analyses, e.g. loss‐on‐drying, in measuring powder moisture content in a fluidised bed dryer with a calibration model based only on plant samples. © 2011 Canadian Society for Chemical Engineering     

Fast Measurements of the Gas‐Liquid Diffusion Coefficient in the Gaussian Wake of a Spherical Bubble

A fast method is proposed for determining the oxygen gas‐liquid diffusion coefficient from measurements of the fluorescence quenching behind a bubble. The approach consists of capturing pictures of the concentration field at micro‐scale in the laminar bubble wake. The Gaussian concentration profiles measured in the wake are demonstrated to be systematically equivalent to an instantaneous plane diffusion case. The approach permits to accurately evaluate the gas‐liquid diffusivity in a very short time of around one second.     

Claramines: A New Class Of Broad‐Spectrum Antimicrobial Agents With Bimodal Activity

The emergence of multidrug‐resistant bacteria and pathogens has created an urgent need for the development of new antibiotics. Herein we report our investigations into the broad‐spectrum activity of an easily prepared water‐soluble polyaminosterol compound, namely claramine A1, against both drug‐sensitive and drug‐resistant Gram‐negative and Gram‐positive bacterial strains. We also report its peculiar mechanism of action, which differs from that of all the other well‐known classes of antibiotics, toward Gram‐negative and Gram‐positive bacteria. Given their low cytotoxicity, this class of compounds based on claramine A1 could constitute an effective response to combat the emergence of multidrug‐resistant bacteria and nosocomial diseases.     

Direct evidence of oxygen evolution from Li1+ x (Ni1/3Mn1/3Co1/3)1? x O2 at high potentials

Li_1+x (Ni_1/3Mn_1/3Co_1/3)_1−x O₂ (NMC) oxides are among the most promising positive electrode materials for future lithium–ion batteries. A voltage “plateau” was observed on the first galvanostatic charging curve of NMC in the extended voltage region positive to 4.5 V vs. Li/Li⁺ for compounds with x > 0 (overlithiated compounds). Differences were observed in the cycling stability of the overlithiated and stoichiometric (x = 0) NMC oxides in this potential region. A differential plot of the charge vs. potential profile in the first cycle revealed that, for the overlithiated compounds, a large irreversible oxidative peak arises positive to 4.5 V vs. Li/Li⁺, while in the same potential region only a small peak due to the electrolyte oxidation is detected for the stoichiometric material. Differential Electrochemical Mass Spectrometry (DEMS) was used to investigate the high voltage region for both compounds and experimental evidence for oxygen evolution was provided for the overlithiated compounds at potentials positive to 4.5 V vs. Li/Li⁺. No oxygen evolution was detected for the stoichiometric compound.     

Multicompartment hydrodynamic model for slurry bubble columns

A core-annulus multicompartment two-dimensional two-bubble class model accounting for slurry recirculation and coupled with catalyst transport was developed as a part and parcel of the analysis of the behavior of slurry bubble column reactors at high gas throughputs corresponding to the churn turbulent flow regime. The model analyzed the contributions of bubble-induced turbulence closures, bubble coalescence and breakup phenomena, and catalyst axial distribution as the resultant of sedimentation, advection via liquid-solid slip, per-compartment axial dispersion and core-annulus lateral exchange of catalyst by bubble-induced turbulence. The model was also used to analyze the effects of catalyst loading, gas density and superficial velocity, and column diameter and vessel aspect ratio on the hydrodynamics of slurry bubble column reactors, namely, the per-compartment phase holdups and interstitial velocities, pressure gradient, bubble coalescence and break-up rates, and loci of velocity inversion for the gas and slurry profiles.