Entropy, Triangulation, and Point Location in Planar Subdivisions

A data structure is presented for point location in connected planar subdivisions when the distribution of queries is known in advance. The data structure has an expected query time that is within a constant factor of optimal. More specifically, an algorithm is presented that preprocesses a connected planar subdivision G of size n and a query distribution D to produce a point location data structure for G. The expected number of point-line comparisons performed by this data structure, when the queries are distributed according to D, is H + O(H^{2/3}+1) where H=H(G,D) is a lower bound on the expected number of point-line comparisons performed by any linear decision tree for point location in G under the query distribution D. The preprocessing algorithm runs in O(n log n) time and produces a data structure of size O(n). These results are obtained by creating a Steiner triangulation of G that has near-minimum entropy.Comment: 19 pages, 4 figures, lots of formula

Trade unions and precariat in Europe : representative claims

Trade unions have been charged with neglecting labour market ‘outsiders’, while alternative actors have emerged to represent these. In response, unions have stepped up their claim to be representative of all workers, without distinction. We review the theoretical and policy debates on this issue, and argue that representation as such has been under-theorized. We draw on Saward’s concept of ‘representative claims’ to analyse the different grounds for competing assertions of representativeness. We identify four main forms of claims, and illustrate these with empirical examples. We conclude that these different claims are mutually reinforcing in stimulating attention to the outsiders, and in their interaction with institutional settings, they have a performative effect in defining new social actors

Bioreducible Liposomes for Gene Delivery: From the Formulation to the Mechanism of Action

BACKGROUND: A promising strategy to create stimuli-responsive gene delivery systems is to exploit the redox gradient between the oxidizing extracellular milieu and the reducing cytoplasm in order to disassemble DNA/cationic lipid complexes (lipoplexes). On these premises, we previously described the synthesis of SS14 redox-sensitive gemini surfactant for gene delivery. Although others have attributed the beneficial effects of intracellular reducing environment to reduced glutathione (GSH), these observations cannot rule out the possible implication of the redox milieu in its whole on transfection efficiency of bioreducible transfectants leaving the determinants of DNA release largely undefined. METHODOLOGY/PRINCIPAL FINDINGS: With the aim of addressing this issue, SS14 was here formulated into binary and ternary 100 nm-extruded liposomes and the effects of the helper lipid composition and of the SS14/helper lipids molar ratio on chemical-physical and structural parameters defining transfection effectiveness were investigated. Among all formulations tested, DOPC/DOPE/SS14 at 25:50:25 molar ratio was the most effective in transfection studies owing to the presence of dioleoyl chains and phosphatidylethanolamine head groups in co-lipids. The increase in SS14 content up to 50% along DOPC/DOPE/SS14 liposome series yielded enhanced transfection, up to 2.7-fold higher than that of the benchmark Lipofectamine 2000, without altering cytotoxicity of the corresponding lipoplexes at charge ratio 5. Secondly, we specifically investigated the redox-dependent mechanisms of gene delivery into cells through tailored protocols of transfection in GSH-depleted and repleted vs. increased oxidative stress conditions. Importantly, GSH specifically induced DNA release in batch and in vitro. CONCLUSIONS/SIGNIFICANCE: The presence of helper lipids carrying unsaturated dioleoyl chains and phosphatidylethanolamine head groups significantly improved transfection efficiencies of DOPC/DOPE/SS14 lipoplexes. Most importantly, this study shows that intracellular GSH levels linearly correlated with transfection efficiency while oxidative stress levels did not, highlighting for the first time the pivotal role of GSH rather than oxidative stress in its whole in transfection of bioreducible vectors

Effects of Post-Resuscitation Treatment with N-acetylcysteine on Cardiac Recovery in Hypoxic Newborn Piglets

AIMS: Although N-acetylcysteine (NAC) can decrease reactive oxygen species and improve myocardial recovery after ischemia/hypoxia in various acute animal models, little is known regarding its long-term effect in neonatal subjects. We investigated whether NAC provides prolonged protective effect on hemodynamics and oxidative stress using a surviving swine model of neonatal asphyxia. METHODS AND RESULTS: Newborn piglets were anesthetized and acutely instrumented for measurement of systemic hemodynamics and oxygen transport. Animals were block-randomized into a sham-operated group (without hypoxia-reoxygenation [H-R, n = 6]) and two H-R groups (2 h normocapnic alveolar hypoxia followed by 48 h reoxygenation, n = 8/group). All piglets were acidotic and in cardiogenic shock after hypoxia. At 5 min after reoxygenation, piglets were given either saline or NAC (intravenous 150 mg/kg bolus + 20 mg/kg/h infusion) via for 24 h in a blinded, randomized fashion. Both cardiac index and stroke volume of H-R controls remained lower than the pre-hypoxic values throughout recovery. Treating the piglets with NAC significantly improved cardiac index, stroke volume and systemic oxygen delivery to levels not different from those of sham-operated piglets. Accompanied with the hemodynamic improvement, NAC-treated piglets had significantly lower plasma cardiac troponin-I, myocardial lipid hydroperoxides, activated caspase-3 and lactate levels (vs. H-R controls). The change in cardiac index after H-R correlated with myocardial lipid hydroperoxides, caspase-3 and lactate levels (all p<0.05). CONCLUSIONS: Post-resuscitation administration of NAC reduces myocardial oxidative stress and caused a prolonged improvement in cardiac function and in newborn piglets with H-R insults

Glutathione Deficiency in Cardiac Patients Is Related to the Functional Status and Structural Cardiac Abnormalities

International audienceBACKGROUND: The tripeptide glutathione (L-gamma-glutamyl-cysteinyl-glycine) is essential to cell survival, and deficiency in cardiac and systemic glutathione relates to heart failure progression and cardiac remodelling in animal models. Accordingly, we investigated cardiac and blood glutathione levels in patients of different functional classes and with different structural heart diseases. METHODS: Glutathione was measured using standard enzymatic recycling method in venous blood samples obtained from 91 individuals, including 15 healthy volunteers and 76 patients of New York Heart Association (NYHA) functional class I to IV, undergoing cardiac surgery for coronary artery disease, aortic stenosis or terminal cardiomyopathy. Glutathione was also quantified in right atrial appendages obtained at the time of surgery. RESULTS: In atrial tissue, glutathione was severely depleted (-58%) in NYHA class IV patients compared to NYHA class I patients (P = 0.002). In patients with coronary artery disease, this depletion was related to the severity of left ventricular dysfunction (P = 0.006). Compared to healthy controls, blood glutathione was decreased by 21% in NYHA class I patients with structural cardiac disease (P<0.01), and by 40% in symptomatic patients of NYHA class II to IV (P<0.0001). According to the functional NYHA class, significant depletion in blood glutathione occurred before detectable elevation in blood sTNFR1, a marker of symptomatic heart failure severity, as shown by the exponential relationship between these two parameters in the whole cohort of patients (r = 0.88). CONCLUSIONS: This study provides evidence that cardiac and systemic glutathione deficiency is related to the functional status and structural cardiac abnormalities of patients with cardiac diseases. These data also suggest that blood glutathione test may be an interesting new biomarker to detect asymptomatic patients with structural cardiac abnormalities