Chordal Editing is Fixed-Parameter Tractable

Graph modification problems typically ask for a small set of operations that transforms a given graph to have a certain property. The most commonly considered operations include vertex deletion, edge deletion, and edge addition; for the same property, one can define significantly different versions by allowing different operations. We study a very general graph modification problem that allows all three types of operations: given a graph and integers k(1), k(2), and k(3), the CHORDAL EDITING problem asks whether G can be transformed into a chordal graph by at most k(1) vertex deletions, k(2) edge deletions, and k(3) edge additions. Clearly, this problem generalizes both CHORDAL DELETION and CHORDAL COMPLETION (also known as MINIMUM FILL-IN). Our main result is an algorithm for CHORDAL EDITING in time 2(O(klog k)). n(O(1)), where k:=k(1) + k(2) + k(3) and n is the number of vertices of G. Therefore, the problem is fixed-parameter tractable parameterized by the total number of allowed operations. Our algorithm is both more efficient and conceptually simpler than the previously known algorithm for the special case CHORDAL DELETION

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV

Spin canting across core/shell Fe3O4/MnxFe3−xO4 nanoparticles

Magnetic nanoparticles (MNPs) have become increasingly important in biomedical applications like magnetic imaging and hyperthermia based cancer treatment. Understanding their magnetic spin configurations is important for optimizing these applications. The measured magnetization of MNPs can be significantly lower than bulk counterparts, often due to canted spins. This has previously been presumed to be a surface effect, where reduced exchange allows spins closest to the nanoparticle surface to deviate locally from collinear structures. We demonstrate that intraparticle effects can induce spin canting throughout a MNP via the Dzyaloshinskii-Moriya interaction (DMI). We study ~7.4 nm diameter, core/shell Fe3O4/MnxFe3−xO4 MNPs with a 0.5 nm Mn-ferrite shell. Mössbauer spectroscopy, x-ray absorption spectroscopy and x-ray magnetic circular dichroism are used to determine chemical structure of core and shell. Polarized small angle neutron scattering shows parallel and perpendicular magnetic correlations, suggesting multiparticle coherent spin canting in an applied field. Atomistic simulations reveal the underlying mechanism of the observed spin canting. These show that strong DMI can lead to magnetic frustration within the shell and cause canting of the net particle moment. These results illuminate how core/shell nanoparticle systems can be engineered for spin canting across the whole of the particle, rather than solely at the surface

The degree of segmental aneuploidy measured by total copy number abnormalities predicts survival and recurrence in superficial gastroesophageal adenocarcinoma

Background: Prognostic biomarkers are needed for superficial gastroesophageal adenocarcinoma (EAC) to predict clinical outcomes and select therapy. Although recurrent mutations have been characterized in EAC, little is known about their clinical and prognostic significance. Aneuploidy is predictive of clinical outcome in many malignancies but has not been evaluated in superficial EAC. Methods: We quantified copy number changes in 41 superficial EAC using Affymetrix SNP 6.0 arrays. We identified recurrent chromosomal gains and losses and calculated the total copy number abnormality (CNA) count for each tumor as a measure of aneuploidy. We correlated CNA count with overall survival and time to first recurrence in univariate and multivariate analyses. Results: Recurrent segmental gains and losses involved multiple genes, including: HER2, EGFR, MET, CDK6, KRAS (recurrent gains); and FHIT, WWOX, CDKN2A/B, SMAD4, RUNX1 (recurrent losses). There was a 40-fold variation in CNA count across all cases. Tumors with the lowest and highest quartile CNA count had significantly better overall survival (p = 0.032) and time to first recurrence (p = 0.010) compared to those with intermediate CNA counts. These associations persisted when controlling for other prognostic variables. Significance: SNP arrays facilitate the assessment of recurrent chromosomal gain and loss and allow high resolution, quantitative assessment of segmental aneuploidy (total CNA count). The non-monotonic association of segmental aneuploidy with survival has been described in other tumors. The degree of aneuploidy is a promising prognostic biomarker in a potentially curable form of EAC. © 2014 Davison et al

Search for R-parity-violating supersymmetry in events with four or more leptons in sqrt(s) =7 TeV pp collisions with the ATLAS detector

A search for new phenomena in final states with four or more leptons (electrons or muons) is presented. The analysis is based on 4.7 fb−1 of $\sqrt{s}=7\;\mathrm{TeV}$ proton-proton collisions delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in two signal regions: one that requires moderate values of missing transverse momentum and another that requires large effective mass. The results are interpreted in a simplified model of R-parity-violating supersymmetry in which a 95% CL exclusion region is set for charged wino masses up to 540 GeV. In an R-parity-violating MSUGRA/CMSSM model, values of m 1/2 up to 820 GeV are excluded for 10 < tan β < 40

Measurement of the cross-section of high transverse momentum vector bosons reconstructed as single jets and studies of jet substructure in pp collisions at √s = 7 TeV with the ATLAS detector

This paper presents a measurement of the cross-section for high transverse momentum W and Z bosons produced in pp collisions and decaying to all-hadronic final states. The data used in the analysis were recorded by the ATLAS detector at the CERN Large Hadron Collider at a centre-of-mass energy of √s = 7 TeV;{\rm Te}{\rm V}$and correspond to an integrated luminosity of$4.6\;{\rm f}{{{\rm b}}^{-1}}$. The measurement is performed by reconstructing the boosted W or Z bosons in single jets. The reconstructed jet mass is used to identify the W and Z bosons, and a jet substructure method based on energy cluster information in the jet centre-of-mass frame is used to suppress the large multi-jet background. The cross-section for events with a hadronically decaying W or Z boson, with transverse momentum${{p}_{{\rm T}}}\gt 320\;{\rm Ge}{\rm V}$and pseudorapidity$|\eta |\lt 1.9$, is measured to be${{\sigma }_{W+Z}}=8.5\pm 1.7$ pb and is compared to next-to-leading-order calculations. The selected events are further used to study jet grooming techniques

Increasing upper limb training intensity in chronic stroke using embodied virtual reality: a pilot study.

Technology-mediated neurorehabilitation is suggested to enhance training intensity and therefore functional gains. Here, we used a novel virtual reality (VR) system for task-specific upper extremity training after stroke. The system offers interactive exercises integrating motor priming techniques and embodied visuomotor feedback. In this pilot study, we examined (i) rehabilitation dose and training intensity, (ii) functional improvements, and (iii) safety and tolerance when exposed to intensive VR rehabilitation. Ten outpatient stroke survivors with chronic (&gt;6 months) upper extremity paresis participated in a ten-session VR-based upper limb rehabilitation program (2 sessions/week). All participants completed all sessions of the treatment. In total, they received a median of 403 min of upper limb therapy, with 290 min of effective training. Within that time, participants performed a median of 4713 goal-directed movements. Importantly, training intensity increased progressively across sessions from 13.2 to 17.3 movements per minute. Clinical measures show that despite being in the chronic phase, where recovery potential is thought to be limited, participants showed a median improvement rate of 5.3% in motor function (Fugl-Meyer Assessment for Upper Extremity; FMA-UE) post intervention compared to baseline, and of 15.4% at one-month follow-up. For three of them, this improvement was clinically significant. A significant improvement in shoulder active range of motion (AROM) was also observed at follow-up. Participants reported very low levels of pain, stress and fatigue following each session of training, indicating that the intensive VR intervention was well tolerated. No severe adverse events were reported. All participants expressed their interest in continuing the intervention at the hospital or even at home, suggesting high levels of adherence and motivation for the provided intervention. This pilot study showed how a dedicated VR system could deliver high rehabilitation doses and, importantly, intensive training in chronic stroke survivors. FMA-UE and AROM results suggest that task-specific VR training may be beneficial for further functional recovery both in the chronic stage of stroke. Longitudinal studies with higher doses and sample sizes are required to confirm the therapy effectiveness. This trial was retrospectively registered at ClinicalTrials.gov database (registration number NCT03094650 ) on 14 March 2017

Toward osteogenic differentiation of marrow stromal cells and in vitro production of mineralized extracellular matrix onto natural scaffolds

Uncorrected proofTissue engineering has emerged as a new interdisciplinary field for the repair of various tissues, restoring their functions by using scaffolds, cells, and/or bioactive factors. A temporary scaffold acts as an extracellular matrix analog to culture cells and guide the development of new tissue. In this chapter, we discuss the preparation of naturally derived scaffolds of polysaccharide origin, the osteogenic differentiation of mesenchymal stem cells cultured on biomimetic calcium phosphate coatings, and the delivery of biomolecules associated with extracellular matrix mineralization