Minimizing the stabbing number of matchings, trees, and triangulations

The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. This paper deals with finding perfect matchings, spanning trees, or triangulations of minimum stabbing number for a given set of points. The complexity of these problems has been a long-standing open question; in fact, it is one of the original 30 outstanding open problems in computational geometry on the list by Demaine, Mitchell, and O'Rourke. The answer we provide is negative for a number of minimum stabbing problems by showing them NP-hard by means of a general proof technique. It implies non-trivial lower bounds on the approximability. On the positive side we propose a cut-based integer programming formulation for minimizing the stabbing number of matchings and spanning trees. We obtain lower bounds (in polynomial time) from the corresponding linear programming relaxations, and show that an optimal fractional solution always contains an edge of at least constant weight. This result constitutes a crucial step towards a constant-factor approximation via an iterated rounding scheme. In computational experiments we demonstrate that our approach allows for actually solving problems with up to several hundred points optimally or near-optimally.Comment: 25 pages, 12 figures, Latex. To appear in "Discrete and Computational Geometry". Previous version (extended abstract) appears in SODA 2004, pp. 430-43

123I-Methyljodbenzylguanidin- (MIBG-) Szintigraphie: Paradoxe Nuklidspeicherung eines onkozytären Nebennierenrindenkarzinoms

Zusammenfassung: Das mit Radiojod markierte Katecholaminanalogon Methyljodbenzylguanidin (MIBG) eignet sich aufgrund seiner selektiven Aufnahme in chromaffine Gewebe in hervorragender Weise für die bildgebende Diagnostik des Phäochromozytoms und besitzt hier nach Literaturangaben eine Sensitivität von etwa 90% und eine Spezifität von annähernd 100%. Die falsch-positive oder paradoxe MIBG-Speicherung einer adrenokortikalen Neoplasie stellt demgegenüber eine Rarität dar. Wir berichten über diese Situation am Beispiel eines metastasierten onkozytären Nebennierenrindenkarzinoms mit teilweise therapeutisch genutzter MIBG-Speicherung in verschiedenen Tumormanifestatione

Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks

Deep neural networks have emerged as a widely used and effective means for tackling complex, real-world problems. However, a major obstacle in applying them to safety-critical systems is the great difficulty in providing formal guarantees about their behavior. We present a novel, scalable, and efficient technique for verifying properties of deep neural networks (or providing counter-examples). The technique is based on the simplex method, extended to handle the non-convex Rectified Linear Unit (ReLU) activation function, which is a crucial ingredient in many modern neural networks. The verification procedure tackles neural networks as a whole, without making any simplifying assumptions. We evaluated our technique on a prototype deep neural network implementation of the next-generation airborne collision avoidance system for unmanned aircraft (ACAS Xu). Results show that our technique can successfully prove properties of networks that are an order of magnitude larger than the largest networks verified using existing methods.Comment: This is the extended version of a paper with the same title that appeared at CAV 201

The impact of early surgical intervention in free intestinal perforation: a time-to-intervention pilot study

PURPOSES: An abdominal inflammatory focus is the second most often source of sepsis with a high risk of death in surgical intensive care units. By establishing evidence-based bundled strategies the surviving sepsis campaign provided an optimized rapid and continuous treatment of these emergency patients. Hereby the hospital mortality decreased from 35 to 30%. Sepsis treatment is based on three major therapeutic elements: surgical treatment (source control), antiinfective treatment, and supportive care. The international guidelines of the surviving sepsis campaign were updated recently and recommend rapid diagnosis of the infection and source control within the first 12h after the diagnosis (grade 1c). Interestingly this recommendation is mainly based on studies on soft tissue infections. METHODS: In this retrospective analysis 76 septic patients with an intraabdominal inflammatory focus were included. All patients underwent surgery at different time-points after diagnosis. RESULTS: With 80% patients of the early intervention group had an improved overall survival (vs. 73% in the late intervention group). CONCLUSIONS: Literature on the time dependency of early source control is rare and in part contradicting. Results of this pilot study reveal that immediate surgical intervention might be of advantage for septic emergency patients. Further multi-center approaches will be necessary to evaluate, whether the TTI has any impact on the outcome of septic patients with intestinal perforation

Neuroactive steroids in depression and anxiety disorders: Clinical studies

Certain neuroactive steroids modulate ligand-gated ion channels via non-genomic mechanisms. Especially 3 alpha-reduced pregnane steroids are potent positive allosteric modulators of the gamma-aminobutyric acid type A (GABA(A)) receptor. During major depression, there is a disequilibrium of 3 alpha-reduced neuroactive steroids, which is corrected by clinically effective pharmacological treatment. To investigate whether these alterations are a general principle of successful antidepressant treatment, we studied the impact of nonpharmacological treatment options on neuroactive steroid concentrations during major depression. Neither partial sleep deprivation, transcranial magnetic stimulation, nor electroconvulsive therapy affected neuroactive steroid levels irrespectively of the response to these treatments. These studies suggest that the changes in neuroactive steroid concentrations observed after antidepressant pharmacotherapy more likely reflect distinct pharmacological properties of antidepressants rather than the clinical response. In patients with panic disorder, changes in neuroactive steroid composition have been observed opposite to those seen in depression. However, during experimentally induced panic induction either with cholecystokinine-tetrapeptide or sodium lactate, there was a pronounced decline in the concentrations of 3 alpha-reduced neuroactive steroids in patients with panic disorder, which might result in a decreased GABAergic tone. In contrast, no changes in neuroactive steroid concentrations could be observed in healthy controls with the exception of 3 alpha,5 alpha-tetrahydrodeoxycorticosterone. The modulation of GABA(A) receptors by neuroactive steroids might contribute to the pathophysiology of depression and anxiety disorders and might offer new targets for the development of novel anxiolytic compounds. Copyright (c) 2006 S. Karger AG, Basel

Unbiased Global Optimization of Lennard-Jones Clusters for N <= 201 by Conformational Space Annealing Method

We apply the conformational space annealing (CSA) method to the Lennard-Jones clusters and find all known lowest energy configurations up to 201 atoms, without using extra information of the problem such as the structures of the known global energy minima. In addition, the robustness of the algorithm with respect to the randomness of initial conditions of the problem is demonstrated by ten successful independent runs up to 183 atoms. Our results indicate that the CSA method is a general and yet efficient global optimization algorithm applicable to many systems.Comment: revtex, 4 pages, 2 figures. Physical Review Letters, in pres

The clinical spectrum of limb girdle muscular dystrophy. A survey in the Netherlands

A cross-sectional study was performed in the Netherlands to define the clinical characteristics of the various subtypes within the broad and heterogeneous entity of limb girdle muscular dystrophy (LGMD). An attempt was made to include all known cases of LGMD in the Netherlands. Out of the reported 200 patients, 105 who fulfilled strictly defined criteria were included. Forty-nine patients, mostly suffering from dystrophinopathies and facioscapulohumeral muscular dystrophy, appeared to be misdiagnosed. Thirty-four cases were sporadic, 42 patients came from autosomal recessive and 29 from autosomal dominant families. The estimated prevalence of LGMD in the Netherlands was at least 8.1 x 10-6. The clinical features of the autosomal recessive and sporadic cases were indistinguishable from those of the autosomal dominant patients, although half hypertrophy was seen more frequently, and the course of the disease was more severe in autosomal recessive and sporadic cases. The pectoralis, iliopsoas and gluteal muscles, hip adductors and hamstrings were the most affected muscles. Distal muscle involvement occurred late in the course of the disease. Facial weakness was a rare phenomenon. The severity of the clinical picture was correlated with a deteriorating lung function. All autosomal dominantly inherited cases showed a mild course, although in two families life-expectancy was reduced because of concomitant cardiac involvement

A Dutch guideline for the treatment of scoliosis in neuromuscular disorders

<p>Abstract</p> <p>Background</p> <p>Children with neuromuscular disorders with a progressive muscle weakness such as Duchenne Muscular Dystrophy and Spinal Muscular Atrophy frequently develop a progressive scoliosis. A severe scoliosis compromises respiratory function and makes sitting more difficult. Spinal surgery is considered the primary treatment option for correcting severe scoliosis in neuromuscular disorders. Surgery in this population requires a multidisciplinary approach, careful planning, dedicated surgical procedures, and specialized after care.</p> <p>Methods</p> <p>The guideline is based on scientific evidence and expert opinions. A multidisciplinary working group representing experts from all relevant specialties performed the research. A literature search was conducted to collect scientific evidence in answer to specific questions posed by the working group. Literature was classified according to the level of evidence.</p> <p>Results</p> <p>For most aspects of the treatment scientific evidence is scarce and only low level cohort studies were found. Nevertheless, a high degree of consensus was reached about the management of patients with scoliosis in neuromuscular disorders. This was translated into a set of recommendations, which are now officially accepted as a general guideline in the Netherlands.</p> <p>Conclusion</p> <p>In order to optimize the treatment for scoliosis in neuromuscular disorders a Dutch guideline has been composed. This evidence-based, multidisciplinary guideline addresses conservative treatment, the preoperative, perioperative, and postoperative care of scoliosis in neuromuscular disorders.</p

Loneliness, Social Isolation and Their Difference: A Cross-Diagnostic Study in Persistent Depressive Disorder and Borderline Personality Disorder

Background: Interpersonal difficulties are a key feature of persistent depressive disorder (PDD) and borderline personality disorder (BPD). Caught in a vicious circle of dysfunctional interpersonal transaction, PDD and BPD patients are at great risk of experiencing prolonged loneliness. Loneliness, in turn, has been associated with the development of mental disorders and chronic illness trajectories. Besides, several factors may contribute to the experience of loneliness across the lifespan, such as social network characteristics, a history of childhood maltreatment (CM), and cognitive-affective biases such as rejection sensitivity (RS). This cross-diagnostic study approached the topic of perceived loneliness by comparing PDD and BPD patients with healthy controls (HC) in its interplay with symptom burden, social network characteristics, RS as well as CM. Method: Thirty-four PDD patients (DSM-5; 15 female, Mage = 38.2, SD = 12.3), 36 BPD patients (DSM-5; 19 female, Mage = 28.8, SD = 9.2), and 70 age- and gender-matched HC were assessed cross-sectionally using the following self-report measures: UCLA Loneliness Scale, Social Network Index (SNI; size, diversity, and embeddedness), Beck Depression Inventory (BDI-II), Borderline Symptom List (BSL-23), Childhood Trauma Questionnaire (CTQ), and Rejection Sensitivity Questionnaire (RSQ). Results: Both patient groups reported significantly higher levels of perceived loneliness, symptom severity, and smaller social network characteristics compared to HC. Loneliness was significantly correlated with severity of self-reported clinical symptoms in PDD and at trend level in BPD. Besides, loneliness tended to be related to social network characteristics for all groups except PDD patients. Both PDD and BPD patients showed higher RS as well as CTQ scores than HC. A history of emotional abuse and emotional neglect was associated with loneliness, and this association was mediated by RS as demonstrated by an exploratory mediation analysis. Discussion: Loneliness is highly prevalent in PDD and BPD patients and contributes to the overall symptom burden. Interestingly, loneliness showed an association with prior experiences of CM as well as current RS. We therefore propose a comprehensive model on how intra- und interpersonal aspects may interplay in the dynamics of loneliness in light of CM. Finally, this model may have further implications for psychotherapeutic interventions