The path partition problem and related problems in bipartite graphs

We prove that it is NP-complete to decide whether a bipartite graph of maximum degree three on nk vertices can be partitioned into n paths of length k. Finally, we propose some approximation and inapproximation results for several related problems.     

Subpicosecond pulse generation from a 1.56 μm mode-locked VECSEL

Near-transform-limited subpicosecond pulses at 1.56 μm were generated from an optically pumped InP-based vertical-external-cavity surface-emitting laser (VECSEL) passively mode-locked at 2 GHz repetition rate with a fast InGaAsNSb/GaAs semiconductor saturable absorber mirror (SESAM). The SESAM microcavity resonance was adjusted via a selective etching of phase layers specifically designed to control the magnitude of both the modulation depth and the intracavity group delay dispersion of the SESAM. Using the same VECSEL chip, we observed that the mode-locked pulse duration could be reduced from several picoseconds to less than 1 ps with a detuned resonant SESAM.     

Investigation of unique hue setting changes with ageing

Clromatic sensitivity along the protan, deutan, and tritan lines and the loci of the unique hues (red, green, yellow, blue) for a very large sample (n = 185) of colour-normal observers ranging from 18 to 75 years of age are assessed. Visual judgments are obtained under normal viewing conditions using colour patches on self-luminous display under controlled adaptation conditions. Trivector discrimination thresholds show an increase as a function of age along the protan, deutan, and tritan axes, with the largest increase present along the tritan line, less pronounced shifts in unique hue settings are also observed. Based on the chromatic (protan, deutan, tritan) thresholds and using scaled cone signals, we predict the unique hue changes with ageing. A dependency on age for unique red and unique yellow for predicted hue angle is found. We conclude that the chromatic sensitivity deteriorates significantly with age, whereas the appearance of unique hues is much less affected, remaining almost constant despite the known changes in the ocular media.     

DNS and LES of spark ignition with an automotive coil

The cycle to cycle combustion variability which is observed in spark-ignition engines is often caused by fluctuations of the early flame development. LES can be exploited for a better understanding and mastering of their origins. For that purpose appropriate models taking into account energy deposition, mixture ignition and transition to propagation are necessary requirements. This paper presents first DNS and LES of spark ignition with a real automotive coil and simplified pin-pin electrodes. The electrical circuit characteristics are provided by ISSIM while the energy deposition is modelled by Lagrangian particles. The ignition model is first evaluated in terms of initial spark radius on a pin-pin ignition experiment in pure air performed at CORIA and EM2C laboratories, showing that it pilots the radius of the torus formed by the initial shock wave. DNS of a quiescent lean propane/air mixture are then performed with this ignition system and a two-step mechanism. The impact of the modelled transferred energy during glow phase as well as the initial arc radius on the minimum ignition energy (MIE) are examined and compared to experimental values. Replacing the two-step chemistry by an analytically reduced mechanism leads to similar MIE but shows a different ignition kernel shape. Finally, LES of turbulent ignition using a Lagrangian arc model show a realistic prediction of the arc shape and its important role on the energy transfer location and thus on the flame kernel shape.     

A dipicolinic acid tag for rigid lanthanide tagging of proteins and paramagnetic NMR spectroscopy

A new lanthanide tag was designed for site-specific labeling of proteins with paramagnetic lanthanide ions. The tag, 4-mercaptomethyl-dipicolinic acid, binds lanthanide ions with nanomolar affinity, is readily attached to proteins via a disulfide bond, and avoids the problems of diastereomer formation associated with most of the conventional lanthanide tags. The high lanthanide affinity of the tag opens the possibility to measure residual dipolar couplings in a single sample containing a mixture of paramagnetic and diamagnetic lanthanides. Using the DNA-binding domain of the E. coli arginine repressor as an example, it is demonstrated that the tag allows immobilization of the lanthanide ion in close proximity of the protein by additional coordination of the lanthanide by a carboxyl group of the protein. The close proximity of the lanthanide ion promotes accurate determinations of magnetic susceptibility anisotropy tensors. In addition, the small size of the tag makes it highly suitable for studies of intermolecular interactions.     

Lipase from Carica papaya latex presents high enantioselectivity toward the resolution of prodrug (R,S)-2-bromophenylacetic acid octyl ester

Besides the well-known papain, lipolytic activity is another interesting enzymatic activity present in latex from Carica papaya. This lipolytic activity is strongly attached to the latex solid phase, resulting in a naturally immobilized biocatalyst. In this work we describe the kinetic resolution of (R,S)-2-bromophenylacetic acid octyl ester by Carica papaya crude latex and two partially purified latex fractions. Several parameters, such as substrate concentration and solvent effects were studied. The best results were obtained using decane as solvent with 50 mM of substrate and 50 mg/mL enzyme/reaction medium; under these conditions, a high enantioselectivity (E >200) was obtained with crude latex. A twofold increase of the initial rate maintaining E >200 was obtained using purified fractions without protease and without esterase. Lipase from Carica papaya latex is the most enantioselective wild-type enzyme ever described for the studied reaction.     

Guanine-thymine intrastrand cross-linked lesion containing oligonucleotides: from chemical synthesis to in vitro enzymatic replication

An intrastrand cross-link lesion, in which two neighboring nucleobases are covalently tethered, has been site-specifically synthesized into defined sequence oligonucleotides in order to perform in vitro replication studies using either bacterial replicative or translesional synthesis polymerases. The investigated tandem base lesion that involves a cross-link between the methylene group of thymine and the C8 of an adjacent guanine residue has been prepared by UV-photolysis under anaerobic condition of the photolabile precursor 5-(phenylthiomethyl)-2'-deoxyuridine that has been site-specifically incorporated into a 9-mer oligonucleotide. After ligation, the lesion-containing modified oligonucleotide was used as a DNA template in primer extension reactions catalyzed by several DNA polymerases including the fragment Klenow exo-(Kf-) of E. coli polymerase I, the Thermus aquaticus polymerase (Taq pol) and the E. coli translesional DNA polymerase Pol IV (dinB). It was found that the primer extension reaction was stopped after the incorporation of the correct nucleotide dAMP opposite the 3'-thymine residue of guanine(C8-CH2) thymine lesion by Kf- and Pol IV; however it was noted that the efficiency of the nucleotide incorporation was reduced. In contrast, the Taq polymerase was totally blocked at the nucleotide preceding the tandem lesion. These results are strongly suggestive that the present intrastrand cross-link lesion, if not repaired, would constitute a blocking lesion for prokaryotic DNA polymerases, being likely lethal for the cell.     

A preventive maintenance policy for a continuously monitored system with correlated wear indicators

A continuously monitored system is considered, that gradually and stochastically deteriorates according to a bivariate non-decreasing Lévy process. The system is considered as failed as soon as its bivariate deterioration level enters a failure zone, assumed to be an upper set. A preventive maintenance policy is proposed, which involves a delayed replacement, triggered by the reaching of some preventive zone for the system deterioration level. The preventive maintenance policy is assessed through a cost function on an infinite horizon time. The cost function is provided in full form, and tools are provided for its numerical computation. The influence of different parameters on the cost function is studied, both from a theoretical and/or numerical point of view.     

Neuronal activation by GPI-linked neuroligin-1 displayed in synthetic lipid bilayer membranes

We have characterized, in vitro, interactions between hippocampal neuronal cells and silica microbeads coated with synthetic, fluid, lipid bilayer membranes containing the glycosylphosphatidyl inositol (GPI)-linked extracellular domain of the postsynaptic membrane protein neuroligin-1. These bilayer-neuroligin-1 beads activated neuronal cells to form presynaptic nerve terminals at the point of contact in a manner similar to that observed for live PC12 cells, ectopically expressing the full length neuroligin-1. The synthetic membranes exhibited biological activity at neuroligin-1 densities of approximately 1 to 6 proteins/microm(2). Polyolycarbonate beads with neuroligin-1 covalently attached to the surface failed to activate neurons despite the fact that neuroligin-1 binding activity is preserved. This implies that a lipid membrane environment is likely to be essential for neuroligin-1 activity. This technique allows the study of isolated proteins in an environment that has physical properties resembling those of a cell surface; proteins can diffuse freely within the membrane, retain their in vivo orientations, and are in a nondenatured state. In addition, the synthetic membrane environment affords control over both lipid and protein composition. This technology is easily implemented and can be applied to a wide variety of cellular studies.