A Lagrangian relaxation approach to the edge-weighted clique problem

The $b$-clique polytope $CP^n_b$ is the convex hull of the node and edge incidence vectors of all subcliques of size at most $b$ of a complete graph on $n$ nodes. Including the Boolean quadric polytope $QP^n$ as a special case and being closely related to the quadratic knapsack polytope, it has received considerable attention in the literature. In particular, the max-cut problem is equivalent with optimizing a linear function over $QP^n_n$. The problem of optimizing linear functions over $CP^n_b$ has so far been approached via heuristic combinatorial algorithms and cutting-plane methods. We study the structure of $CP^n_b$ in further detail and present a new computational approach to the linear optimization problem based on Lucena's suggestion of integrating cutting planes into a Lagrangian relaxation of an integer programming problem. In particular, we show that the separation problem for tree inequalities becomes polynomial in our Lagrangian framework. Finally, computational results are presented. \u

Electric-field-driven direct desulfurization

The ability to elucidate the elementary steps of a chemical reaction at the atomic scale is important for the detailed understanding of the processes involved, which is key to uncover avenues for improved reaction paths. Here, we track the chemical pathway of an irreversible direct desulfurization reaction of tetracenothiophene adsorbed on the Cu(111) closed-packed surface at the submolecular level. Using the precise control of the tip position in a scanning tunneling microscope and the electric field applied across the tunnel junction, the two carbon–sulfur bonds of a thiophene unit are successively cleaved. Comparison of spatially mapped molecular states close to the Fermi level of the metallic substrate acquired at each reaction step with density functional theory calculations reveals the two elementary steps of this reaction mechanism. The first reaction step is activated by an electric field larger than 2 V nm–1, practically in absence of tunneling electrons, opening the thiophene ring and leading to a transient intermediate. Subsequently, at the same threshold electric field and with simultaneous injection of electrons into the molecule, the exergonic detachment of the sulfur atom is triggered. Thus, a stable molecule with a bifurcated end is obtained, which is covalently bound to the metallic surface. The sulfur atom is expelled from the vicinity of the molecule.PostprintPeer reviewe

Controlling single molecule conductance by a locally induced chemical reaction on individual thiophene units

The authors acknowledge the Emmy-Noether-Program of the Deutsche Forschungsgemeinschaft, the SFB 767, Core Program PN19-03 (contract number 21 N/08.02.2019) founded by the Romanian Ministry of Research and Innovation, Basque Departamento de Universidades e Investigación (grant no. IT-756-13), the Spanish Ministerio de Economía y Competitividad (grant no. FIS2013-48286-C2-8752-P and FIS2016-75862-P) andthe Operational Programme Research, Development and Education financed by European Structural and Investment Funds and the Czech Ministry of Education, Youth and Sports (Project No. SOLID21 CZ.02.1.01/0.0/0.0/16_019/0000760).Among the prerequisites for the progress of single‐molecule‐based electronic devices are a better understanding of the electronic properties at the individual molecular level and the development of methods to tune the charge transport through molecular junctions. Scanning tunneling microscopy (STM) is an ideal tool not only for the characterization, but also for the manipulation of single atoms and molecules on surfaces. The conductance through a single molecule can be measured by contacting the molecule with atomic precision and forming a molecular bridge between the metallic STM tip electrode and the metallic surface electrode. The parameters affecting the conductance are mainly related to their electronic structure and to the coupling to the metallic electrodes. Here, the experimental and theoretical analyses are focused on single tetracenothiophene molecules and demonstrate that an in situ‐induced direct desulfurization reaction of the thiophene moiety strongly improves the molecular anchoring by forming covalent bonds between molecular carbon and copper surface atoms. This bond formation leads to an increase of the conductance by about 50 % compared to the initial state.Publisher PDFPeer reviewe

Gaze Strategy in the Free Flying Zebra Finch (Taeniopygia guttata)

Fast moving animals depend on cues derived from the optic flow on their retina. Optic flow from translational locomotion includes information about the three-dimensional composition of the environment, while optic flow experienced during a rotational self motion does not. Thus, a saccadic gaze strategy that segregates rotations from translational movements during locomotion will facilitate extraction of spatial information from the visual input. We analysed whether birds use such a strategy by highspeed video recording zebra finches from two directions during an obstacle avoidance task. Each frame of the recording was examined to derive position and orientation of the beak in three-dimensional space. The data show that in all flights the head orientation was shifted in a saccadic fashion and was kept straight between saccades. Therefore, birds use a gaze strategy that actively stabilizes their gaze during translation to simplify optic flow based navigation. This is the first evidence of birds actively optimizing optic flow during flight

Goal-directed fluid management based on pulse pressure variation monitoring during high-risk surgery: a pilot randomized controlled trial

Abstract\ud \ud \ud \ud Introduction\ud \ud Several studies have shown that maximizing stroke volume (or increasing it until a plateau is reached) by volume loading during high-risk surgery may improve post-operative outcome. This goal could be achieved simply by minimizing the variation in arterial pulse pressure (ΔPP) induced by mechanical ventilation. We tested this hypothesis in a prospective, randomized, single-centre study. The primary endpoint was the length of postoperative stay in hospital.\ud \ud \ud \ud Methods\ud \ud Thirty-three patients undergoing high-risk surgery were randomized either to a control group (group C, n = 16) or to an intervention group (group I, n = 17). In group I, ΔPP was continuously monitored during surgery by a multiparameter bedside monitor and minimized to 10% or less by volume loading.\ud \ud \ud \ud Results\ud \ud Both groups were comparable in terms of demographic data, American Society of Anesthesiology score, type, and duration of surgery. During surgery, group I received more fluid than group C (4,618 ± 1,557 versus 1,694 ± 705 ml (mean ± SD), P < 0.0001), and ΔPP decreased from 22 ± 75 to 9 ± 1% (P < 0.05) in group I. The median duration of postoperative stay in hospital (7 versus 17 days, P < 0.01) was lower in group I than in group C. The number of postoperative complications per patient (1.4 ± 2.1 versus 3.9 ± 2.8, P < 0.05), as well as the median duration of mechanical ventilation (1 versus 5 days, P < 0.05) and stay in the intensive care unit (3 versus 9 days, P < 0.01) was also lower in group I.\ud \ud \ud \ud Conclusion\ud \ud Monitoring and minimizing ΔPP by volume loading during high-risk surgery improves postoperative outcome and decreases the length of stay in hospital.\ud \ud \ud \ud Trial registration\ud \ud NCT00479011The authors thank Maria De Amorim (Paris, France) and Julia Fukushima (São Paulo, SP, Brazil) for help in data analysis, Dr Julia Wendon (London, UK) for reviewing the manuscript, and Dixtal (Sao Paulo, SP, Brazil) for providing the software for the automatic calculation of ?PP.The authors thank Maria De Amorim (Paris, France) and Julia Fukushima (São Paulo, SP, Brazil) for help in data analysis, Dr Julia Wendon (London, UK) for reviewing the manuscript, and Dixtal (Sao Paulo, SP, Brazil) for providing the software for the automatic calculation of ?PP

The multimodal Munich Clinical Deep Phenotyping study to bridge the translational gap in severe mental illness treatment research

Introduction: Treatment of severe mental illness (SMI) symptoms, especially negative symptoms and cognitive dysfunction in schizophrenia, remains a major unmet need. There is good evidence that SMIs have a strong genetic background and are characterized by multiple biological alterations, including disturbed brain circuits and connectivity, dysregulated neuronal excitation-inhibition, disturbed dopaminergic and glutamatergic pathways, and partially dysregulated inflammatory processes. The ways in which the dysregulated signaling pathways are interconnected remains largely unknown, in part because well-characterized clinical studies on comprehensive biomaterial are lacking. Furthermore, the development of drugs to treat SMIs such as schizophrenia is limited by the use of operationalized symptom-based clusters for diagnosis. Methods: In line with the Research Domain Criteria initiative, the Clinical Deep Phenotyping (CDP) study is using a multimodal approach to reveal the neurobiological underpinnings of clinically relevant schizophrenia subgroups by performing broad transdiagnostic clinical characterization with standardized neurocognitive assessments, multimodal neuroimaging, electrophysiological assessments, retinal investigations, and omics-based analyzes of blood and cerebrospinal fluid. Moreover, to bridge the translational gap in biological psychiatry the study includes in vitro investigations on human-induced pluripotent stem cells, which are available from a subset of participants. Results: Here, we report on the feasibility of this multimodal approach, which has been successfully initiated in the first participants in the CDP cohort; to date, the cohort comprises over 194 individuals with SMI and 187 age and gender matched healthy controls. In addition, we describe the applied research modalities and study objectives. Discussion: The identification of cross-diagnostic and diagnosis-specific biotype-informed subgroups of patients and the translational dissection of those subgroups may help to pave the way toward precision medicine with artificial intelligence-supported tailored interventions and treatment. This aim is particularly important in psychiatry, a field where innovation is urgently needed because specific symptom domains, such as negative symptoms and cognitive dysfunction, and treatment-resistant symptoms in general are still difficult to treat