Constraint Generation Algorithm for the Minimum Connectivity Inference Problem

Given a hypergraph $H$, the Minimum Connectivity Inference problem asks for a graph on the same vertex set as $H$ with the minimum number of edges such that the subgraph induced by every hyperedge of $H$ is connected. This problem has received a lot of attention these recent years, both from a theoretical and practical perspective, leading to several implemented approximation, greedy and heuristic algorithms. Concerning exact algorithms, only Mixed Integer Linear Programming (MILP) formulations have been experimented, all representing connectivity constraints by the means of graph flows. In this work, we investigate the efficiency of a constraint generation algorithm, where we iteratively add cut constraints to a simple ILP until a feasible (and optimal) solution is found. It turns out that our method is faster than the previous best flow-based MILP algorithm on random generated instances, which suggests that a constraint generation approach might be also useful for other optimization problems dealing with connectivity constraints. At last, we present the results of an enumeration algorithm for the problem.Comment: 16 pages, 4 tables, 1 figur

Chronic digital infection presenting with gross enlargement of the toes: two case reports and review of the literature

There are many conditions ranging from the benign to the malignant, which can present with enlargement of one or more digits. An understanding of the differential diagnosis is important such that the potentially serious aetiologies are not missed and patients can therefore be treated appropriately

Use of darbepoetin alfa in the treatment of anaemia of chronic kidney disease: clinical and pharmacoeconomic considerations

The introduction of erythropoiesis-stimulating agents (ESAs) into everyday clinical practice has greatly improved the care of patients with chronic kidney disease. ESAs have reduced the need for blood transfusions, improved survival, decreased cardiovascular complications and enhanced patient quality of life. The longer acting ESA, darbepoetin alfa (Aranesp®), which can be administered less frequently than traditional ESAs, provides further benefits to both patients and healthcare professionals relative to the epoetins. Clinical studies have shown that darbepoetin alfa administered once every 2 weeks or once every month allows enhanced convenience and cost savings with no compromise in efficacy, while maintaining patients within target haemoglobin ranges

Atrazine-Induced Aromatase Expression Is SF-1 Dependent: Implications for Endocrine Disruption in Wildlife and Reproductive Cancers in Humans

BACKGROUND: Atrazine is a potent endocrine disruptor that increases aromatase expression in some human cancer cell lines. The mechanism involves the inhibition of phosphodiesterase and subsequent elevation of cAMP. METHODS: We compared steroidogenic factor 1 (SF-1) expression in atrazine responsive and non-responsive cell lines and transfected SF-1 into nonresponsive cell lines to assess SF-1’s role in atrazine-induced aromatase. We used a luciferase reporter driven by the SF-1–dependent aromatase promoter (ArPII) to examine activation of this promoter by atrazine and the related simazine. We mutated the SF-1 binding site to confirm the role of SF-1. We also examined effects of 55 other chemicals. Finally, we examined the ability of atrazine and simazine to bind to SF-1 and enhance SF-1 binding to ArPII. RESULTS: Atrazine-responsive adrenal carcinoma cells (H295R) expressed 54 times more SF-1 than nonresponsive ovarian granulosa KGN cells. Exogenous SF-1 conveyed atrazine-responsiveness to otherwise nonresponsive KGN and NIH/3T3 cells. Atrazine induced binding of SF-1 to chromatin and mutation of the SF-1 binding site in ArPII eliminated SF-1 binding and atrazine-responsiveness in H295R cells. Out of 55 chemicals examined, only atrazine, simazine, and benzopyrene induced luciferase via ArPII. Atrazine bound directly to SF-1, showing that atrazine is a ligand for this “orphan” receptor. CONCLUSION: The current findings are consistent with atrazine’s endocrine-disrupting effects in fish, amphibians, and reptiles; the induction of mammary and prostate cancer in laboratory rodents; and correlations between atrazine and similar reproductive cancers in humans. This study highlights the importance of atrazine as a risk factor in endocrine disruption in wildlife and reproductive cancers in laboratory rodents and humans

Mechanism of Action of Cyclophilin A Explored by Metadynamics Simulations

Trans/cis prolyl isomerisation is involved in several biological processes, including the development of numerous diseases. In the HIV-1 capsid protein (CA), such a process takes place in the uncoating and recruitment of the virion and is catalyzed by cyclophilin A (CypA). Here, we use metadynamics simulations to investigate the isomerization of CA's model substrate HAGPIA in water and in its target protein CypA. Our results allow us to propose a novel mechanistic hypothesis, which is finally consistent with all of the available molecular biology data

Do absorption and realistic distraction influence performance of component task surgical procedure?

Background. Surgeons perform complex tasks while exposed to multiple distracting sources that may increase stress in the operating room (e.g., music, conversation, and unadapted use of sophisticated technologies). This study aimed to examine whether such realistic social and technological distracting conditions may influence surgical performance. Methods. Twelve medical interns performed a laparoscopic cholecystectomy task with the Xitact LC 3.0 virtual reality simulator under distracting conditions (exposure to music, conversation, and nonoptimal handling of the laparoscope) versus nondistracting conditions (control condition) as part of a 2 x 2 within-subject experimental design. Results. Under distracting conditions, the medical interns showed a significant decline in task performance (overall task score, task errors, and operating time) and significantly increased levels of irritation toward both the assistant handling the laparoscope in a nonoptimal way and the sources of social distraction. Furthermore, individual differences in cognitive style (i.e., cognitive absorption and need for cognition) significantly influenced the levels of irritation experienced by the medical interns. Conclusion. The results suggest careful evaluation of the social and technological sources of distraction in the operation room to reduce irritation for the surgeon and provision of proper preclinical laparoscope navigation training to increase security for the patient.Industrial DesignIndustrial Design Engineerin

Effect of Irradiation and/or Leucocyte Filtration on RBC Storage Lesions

Red blood cell (RBC) storage lesions have been shown to be associated with some adverse reactions; numerous studies have focused on the lesions caused by storage, and few data on the RBC storage lesions caused by prestorage treatments of leucocyte filtration and irradiation. In this study, we examined the changes related with the RBC storage lesions, including 2,3-diphosphatidylglyceric acid (2,3-DPG), pH, free hemoglobin (Hb), supernatant free K+ and Na+ concentration, mean corpuscular volume (MCV), mean corpuscular hemoglobin (MCH). Along with the increasing storage time, decreases in 2, 3-DPG levels, pH and Na+ concentration, increases in K+ and free Hb concentrations, and significant morphological changes in RBC in all groups were found. The changes in the groups of irradiation, leucocyte filtration and the combined irradiation and leucocyte filtration were more significant than those in the untreated group. Meanwhile, the MCV levels of the three treated groups were significantly lower than those in the untreated group, while the MCH variations were significantly higher. Our results suggest that irradiation and leucocyte filtration before storage may aggravate blood storage lesions