Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters

We continue and extend previous work on the parameterized complexity analysis of the NP-hard Stable Roommates with Ties and Incomplete Lists problem, thereby strengthening earlier results both on the side of parameterized hardness as well as on the side of fixed-parameter tractability. Other than for its famous sister problem Stable Marriage which focuses on a bipartite scenario, Stable Roommates with Incomplete Lists allows for arbitrary acceptability graphs whose edges specify the possible matchings of each two agents (agents are represented by graph vertices). Herein, incomplete lists and ties reflect the fact that in realistic application scenarios the agents cannot bring all other agents into a linear order. Among our main contributions is to show that it is W[1]-hard to compute a maximum-cardinality stable matching for acceptability graphs of bounded treedepth, bounded tree-cut width, and bounded feedback vertex number (these are each time the respective parameters). However, if we "only" ask for perfect stable matchings or the mere existence of a stable matching, then we obtain fixed-parameter tractability with respect to tree-cut width but not with respect to treedepth. On the positive side, we also provide fixed-parameter tractability results for the parameter feedback edge set number

Excited states of linear polyenes

We present density matrix renormalisation group calculations of the Pariser- Parr-Pople-Peierls model of linear polyenes within the adiabatic approximation. We calculate the vertical and relaxed transition energies, and relaxed geometries for various excitations on long chains. The triplet (3Bu+) and even- parity singlet (2Ag+) states have a 2-soliton and 4-soliton form, respectively, both with large relaxation energies. The dipole-allowed (1Bu-) state forms an exciton-polaron and has a very small relaxation energy. The relaxed energy of the 2Ag+ state lies below that of the 1Bu- state. We observe an attraction between the soliton-antisoliton pairs in the 2Ag+ state. The calculated excitation energies agree well with the observed values for polyene oligomers; the agreement with polyacetylene thin films is less good, and we comment on the possible sources of the discrepencies. The photoinduced absorption is interpreted. The spin-spin correlation function shows that the unpaired spins coincide with the geometrical soliton positions. We study the roles of electron-electron interactions and electron-lattice coupling in determining the excitation energies and soliton structures. The electronic interactions play the key role in determining the ground state dimerisation and the excited state transition energies.Comment: LaTeX, 15 pages, 9 figure

Treatment of non-small cell lung cancer with intensity-modulated radiation therapy in combination with cetuximab: the NEAR protocol (NCT00115518)

BACKGROUND: Even today, treatment of Stage III NSCLC still poses a serious challenge. So far, surgical resection is the treatment of choice. Patients whose tumour is not resectable or who are unfit to undergo surgery are usually referred to a combined radio-chemotherapy. However, combined radio-chemotherapeutic treatment is also associated with sometimes marked side effects but has been shown to be more efficient than radiation therapy alone. Nevertheless, there is a significant subset of patients whose overall condition does not permit administration of chemotherapy in a combined-modality treatment. It could be demonstrated though, that NSCLCs often exhibit over-expression of EGF-receptors hence providing an excellent target for the monoclonal EGFR-antagonist cetuximab (Erbitux(®)) which has already been shown to be effective in colorectal as well as head-and-neck tumours with comparatively mild side-effects. METHODS/DESIGN: The NEAR trial is a prospective phase II feasibility study combining a monoclonal EGF-receptor antibody with loco-regional irradiation in patients with stage III NSCLC. This trial aims at testing the combination's efficacy and rate of development of distant metastases with an accrual of 30 patients. Patients receive weekly infusions of cetuximab (Erbitux(®)) plus loco-regional radiation therapy as intensity-modulated radiation therapy. After conclusion of radiation treatment patients continue to receive weekly cetuximab for 13 more cycles. DISCUSSION: The primary objective of the NEAR trial is to evaluate toxicities and feasibility of the combined treatment with cetuximab (Erbitux(®)) and IMRT loco-regional irradiation. Secondary objectives are remission rates, 3-year-survival and local/systemic progression-free survival

The Long-Baseline Neutrino Experiment: Exploring Fundamental Symmetries of the Universe

The preponderance of matter over antimatter in the early Universe, the dynamics of the supernova bursts that produced the heavy elements necessary for life and whether protons eventually decay --- these mysteries at the forefront of particle physics and astrophysics are key to understanding the early evolution of our Universe, its current state and its eventual fate. The Long-Baseline Neutrino Experiment (LBNE) represents an extensively developed plan for a world-class experiment dedicated to addressing these questions. LBNE is conceived around three central components: (1) a new, high-intensity neutrino source generated from a megawatt-class proton accelerator at Fermi National Accelerator Laboratory, (2) a near neutrino detector just downstream of the source, and (3) a massive liquid argon time-projection chamber deployed as a far detector deep underground at the Sanford Underground Research Facility. This facility, located at the site of the former Homestake Mine in Lead, South Dakota, is approximately 1,300 km from the neutrino source at Fermilab -- a distance (baseline) that delivers optimal sensitivity to neutrino charge-parity symmetry violation and mass ordering effects. This ambitious yet cost-effective design incorporates scalability and flexibility and can accommodate a variety of upgrades and contributions. With its exceptional combination of experimental configuration, technical capabilities, and potential for transformative discoveries, LBNE promises to be a vital facility for the field of particle physics worldwide, providing physicists from around the globe with opportunities to collaborate in a twenty to thirty year program of exciting science. In this document we provide a comprehensive overview of LBNE's scientific objectives, its place in the landscape of neutrino physics worldwide, the technologies it will incorporate and the capabilities it will possess.Comment: Major update of previous version. This is the reference document for LBNE science program and current status. Chapters 1, 3, and 9 provide a comprehensive overview of LBNE's scientific objectives, its place in the landscape of neutrino physics worldwide, the technologies it will incorporate and the capabilities it will possess. 288 pages, 116 figure

On the effectiveness of noise masks: Naturalistic vs. un-naturalistic image statistics

AbstractIt has been argued that the human visual system is optimized for identification of broadband objects embedded in stimuli possessing orientation averaged power spectra fall-offs that obey the 1/fβ relationship typically observed in natural scene imagery (i.e., β=2.0 on logarithmic axes). Here, we were interested in whether individual spatial channels leading to recognition are functionally optimized for narrowband targets when masked by noise possessing naturalistic image statistics (β=2.0). The current study therefore explores the impact of variable β noise masks on the identification of narrowband target stimuli ranging in spatial complexity, while simultaneously controlling for physical or perceived differences between the masks. The results show that β=2.0 noise masks produce the largest identification thresholds regardless of target complexity, and thus do not seem to yield functionally optimized channel processing. The differential masking effects are discussed in the context of contrast gain control

Urinary-Cell mRNA Profile and Acute Cellular Rejection in Kidney Allografts

Background—The standard test for the diagnosis of acute rejection in kidney transplants is the renal biopsy. Noninvasive tests would be preferable. Methods—We prospectively collected 4300 urine specimens from 485 kidney-graft recipients from day 3 through month 12 after transplantation. Messenger RNA (mRNA) levels were measured in urinary cells and correlated with allograft-rejection status with the use of logistic regression. Results—A three-gene signature of 18S ribosomal (rRNA)–normalized measures of CD3ε mRNA and interferon-inducible protein 10 (IP-10) mRNA, and 18S rRNA discriminated between biopsy specimens showing acute cellular rejection and those not showing rejection (area under the curve [AUC], 0.85; 95% confidence interval [CI], 0.78 to 0.91; P<0.001 by receiver-operatingcharacteristic curve analysis). The cross-validation estimate of the AUC was 0.83 by bootstrap resampling, and the Hosmer–Lemeshow test indicated good fit (P = 0.77). In an externalvalidation data set, the AUC was 0.74 (95% CI, 0.61 to 0.86; P<0.001) and did not differ significantly from the AUC in our primary data set (P = 0.13). The signature distinguished acute cellular rejection from acute antibody-mediated rejection and borderline rejection (AUC, 0.78; 95% CI, 0.68 to 0.89; P<0.001). It also distinguished patients who received anti–interleukin-2 receptor antibodies from those who received T-cell–depleting antibodies (P<0.001) and was diagnostic of acute cellular rejection in both groups. Urinary tract infection did not affect the signature (P = 0.69). The average trajectory of the signature in repeated urine samples remained below the diagnostic threshold for acute cellular rejection in the group of patients with no rejection, but in the group with rejection, there was a sharp rise during the weeks before the biopsy showing rejection (P<0.001). Conclusions—A molecular signature of CD3ε mRNA, IP-10 mRNA, and 18S rRNA levels in urinary cells appears to be diagnostic and prognostic of acute cellular rejection in kidney allografts

A Novel Role for CD55 in Granulocyte Homeostasis and Anti-Bacterial Host Defense

Background: In addition to its complement-regulating activity, CD55 is a ligand of the adhesion class G protein-coupled receptor CD97; however, the relevance of this interaction has remained elusive. We previously showed that mice lacking a functional CD97 gene have increased numbers of granulocytes. Methodology/Results: Here,wedemonstratethatCD55-deficientmicedisplay a comparable phenotype with about two-fold more circulating granulocytes in the blood stream, the marginated pool, and the spleen. This granulocytosis was independent of increased complement activity. Augmented numbers of Gr-1-positive cells in cell cycle in the bone marrow indicated a higher granulopoietic activity in mice lacking either CD55 or CD97. Concomitant with the increase in blood granulocyte numbers, Cd55-/mice challenged with the respiratory pathogen Streptococcus pneumoniae developed less bacteremia and died later after infection. Conclusions: Collectively, these data suggest that complement-independent interaction of CD55 with CD97 is functionall