Analysis of multi-stage open shop processing systems

We study algorithmic problems in multi-stage open shop processing systems that are centered around reachability and deadlock detection questions. We characterize safe and unsafe system states. We show that it is easy to recognize system states that can be reached from the initial state (where the system is empty), but that in general it is hard to decide whether one given system state is reachable from another given system state. We show that the problem of identifying reachable deadlock states is hard in general open shop systems, but is easy in the special case where no job needs processing on more than two machines (by linear programming and matching theory), and in the special case where all machines have capacity one (by graph-theoretic arguments).Comment: 19 pages, no figure

Realizing small tournaments through few permutations

Every tournament on 7 vertices is the majority relation of a 3-permutation profile, and there exist tournaments on 8 vertices that do not have this property. Furthermore every tournament on 8 or 9 vertices is the majority relation of a 5-permutation profile

Longer follow-up confirms recurrence-free survival benefit of adjuvant pembrolizumab in high-risk stage III melanoma: Updated results from the EORTC 1325-MG/KEYNOTE-054 trial

PURPOSE: We conducted the phase III double-blind European Organisation for Research and Treatment of Cancer (EORTC) 1325/KEYNOTE-054 trial to evaluate pembrolizumab versus placebo in patients with resected high-risk stage III melanoma. On the basis of 351 recurrence-free survival (RFS) events at a 1.25-year median follow-up, pembrolizumab prolonged RFS (hazard ratio [HR], 0.57; P \u3c .0001) compared with placebo. This led to the approval of pembrolizumab adjuvant treatment by the European Medicines Agency and US Food and Drug Administration. Here, we report an updated RFS analysis at the 3.05-year median follow-up. PATIENTS AND METHODS: A total of 1,019 patients with complete lymph node dissection of American Joint Committee on Cancer Staging Manual (seventh edition; AJCC-7), stage IIIA (at least one lymph node metastasis \u3e 1 mm), IIIB, or IIIC (without in-transit metastasis) cutaneous melanoma were randomly assigned to receive pembrolizumab at a flat dose of 200 mg (n = 514) or placebo (n = 505) every 3 weeks for 1 year or until disease recurrence or unacceptable toxicity. The two coprimary end points were RFS in the overall population and in those with programmed death-ligand 1 (PD-L1)-positive tumors. RESULTS: Pembrolizumab (190 RFS events) compared with placebo (283 RFS events) resulted in prolonged RFS in the overall population (3-year RFS rate, 63.7% v 44.1% for pembrolizumab v placebo, respectively; HR, 0.56; 95% CI, 0.47 to 0.68) and in the PD-L1-positive tumor subgroup (HR, 0.57; 99% CI, 0.43 to 0.74). The impact of pembrolizumab on RFS was similar in subgroups, in particular according to AJCC-7 and AJCC-8 staging, and BRAF mutation status (HR, 0.51 [99% CI, 0.36 to 0.73] v 0.66 [99% CI, 0.46 to 0.95] for V600E/Kv wild type). CONCLUSION: In resected high-risk stage III melanoma, pembrolizumab adjuvant therapy provided a sustained and clinically meaningful improvement in RFS at 3-year median follow-up. This improvement was consistent across subgroups

Circulating Endothelial Progenitor Cells Are Up-Regulated in a Mouse Model of Endometriosis

Endometriosis is a debilitating disease characterized by the growth of ectopic endometrial tissue. It is widely accepted that angiogenesis plays an integral part in the establishment and growth of endometriotic lesions. Recent data from a variety of angiogenesis-dependent diseases suggest a critical role of bone marrow–derived endothelial progenitor cells (EPCs) in neovascularization. In this study we examined the blood levels of EPCs and mature circulating endothelial cells in a mouse model of surgically induced endometriosis. Fluorescence-activated cell sorting analysis revealed elevated levels of EPCs in the blood of mice with endometriosis compared with control subject that underwent a sham operation. EPC concentrations positively correlated with the amount of endometriotic tissue and peaked 1 to 4 days after induction of disease. In a green fluorescent protein bone marrow transplant experiment we found green fluorescent protein–positive endothelial cells incorporated into endometriotic lesions but not eutopic endometrium, as revealed by flow cytometry and immunohistochemistry. Finally, treatment of endometriosis-bearing mice with the angiogenesis inhibitor Lodamin, an oral nontoxic formulation of TNP-470, significantly decreased EPC levels while suppressing lesion growth. Taken together, our data indicate an important role for bone marrow–derived endothelial cells in the pathogenesis of endometriosis and support the potential clinical use of anti-angiogenic therapy as a novel treatment modality for this disease

Forward Masking Estimated by Signal Detection Theory Analysis of Neuronal Responses in Primary Auditory Cortex

Psychophysical forward masking is an increase in threshold of detection of a sound (probe) when it is preceded by another sound (masker). This is reminiscent of the reduction in neuronal responses to a sound following prior stimulation. Studies in the auditory nerve and cochlear nucleus using signal detection theory techniques to derive neuronal thresholds showed that in centrally projecting neurons, increases in masked thresholds were significantly smaller than the changes measured psychophysically. Larger threshold shifts have been reported in the inferior colliculus of awake marmoset. The present study investigated the magnitude of forward masking in primary auditory cortical neurons of anaesthetised guinea-pigs. Responses of cortical neurons to unmasked and forward masked tones were measured and probe detection thresholds estimated using signal detection theory methods. Threshold shifts were larger than in the auditory nerve, cochlear nucleus and inferior colliculus. The larger threshold shifts suggest that central, and probably cortical, processes contribute to forward masking. However, although methodological differences make comparisons difficult, the threshold shifts in cortical neurons were, in contrast to subcortical nuclei, actually larger than those observed psychophysically. Masking was largely attributable to a reduction in the responses to the probe, rather than either a persistence of the masker responses or an increase in the variability of probe responses

Efficacy and safety of bilateral continuous theta burst stimulation (cTBS) for the treatment of chronic tinnitus: design of a three-armed randomized controlled trial

<p>Abstract</p> <p>Background</p> <p>Tinnitus, the perception of sound and noise in absence of an auditory stimulus, has been shown to be associated with maladaptive neuronal reorganization and increased activity of the temporoparietal cortex. Transient modulation of tinnitus by repetitive transcranial magnetic stimulation (rTMS) indicated that these areas are critically involved in the pathophysiology of tinnitus and suggested new treatment strategies. However, the therapeutic efficacy of rTMS in tinnitus is still unclear, individual response is variable, and the optimal stimulation area disputable. Recently, continuous theta burst stimulation (cTBS) has been put forward as an effective rTMS protocol for the reduction of pathologically enhanced cortical excitability.</p> <p>Methods</p> <p>48 patients with chronic subjective tinnitus will be included in this randomized, placebo controlled, three-arm trial. The treatment consists of two trains of cTBS applied bilaterally to the secondary auditory cortex, the temporoparietal associaction cortex, or to the lower occiput (sham condition) every working day for four weeks. Primary outcome measure is the change of tinnitus distress as quantified by the Tinnitus Questionnaire (TQ). Secondary outcome measures are tinnitus loudness and annoyance as well as tinnitus change during and after treatment. Audiologic and speech audiometric measurements will be performed to assess potential side effects. The aim of the present trail is to investigate effectiveness and safety of a four weeks cTBS treatment on chronic tinnitus and to compare two areas of stimulation. The results will contribute to clarify the therapeutic capacity of rTMS in tinnitus.</p> <p>Trial registration</p> <p>The trial was registered with the clinical trials register of <url>http://www.clinicaltrials.gov</url> (NCT00518024).</p

Adjuvant pembrolizumab versus placebo in resected stage III melanoma

The programmed death 1 (PD-1) inhibitor pembrolizumab has been found to prolong progression-free and overall survival among patients with advanced melanoma. We conducted a phase 3 double-blind trial to evaluate pembrolizumab as adjuvant therapy in patients with resected, high-risk stage III melanoma.Patients with completely resected stage III melanoma were randomly assigned (with stratification according to cancer stage and geographic region) to receive 200 mg of pembrolizumab (514 patients) or placebo (505 patients) intravenously every 3 weeks for a total of 18 doses (approximately 1 year) or until disease recurrence or unacceptable toxic effects occurred. Recurrence-free survival in the overall intention-to-treat population and in the subgroup of patients with cancer that was positive for the PD-1 ligand (PD-L1) were the primary end points. Safety was also evaluated.At a median follow-up of 15 months, pembrolizumab was associated with significantly longer recurrence-free survival than placebo in the overall intention-to-treat population (1-year rate of recurrence-free survival, 75.4% [95% confidence interval {CI}, 71.3 to 78.9] vs. 61.0% [95% CI, 56.5 to 65.1]; hazard ratio for recurrence or death, 0.57; 98.4% CI, 0.43 to 0.74;