285 research outputs found
The parameterized complexity of some geometric problems in unbounded dimension
We study the parameterized complexity of the following fundamental geometric
problems with respect to the dimension : i) Given points in \Rd,
compute their minimum enclosing cylinder. ii) Given two -point sets in
\Rd, decide whether they can be separated by two hyperplanes. iii) Given a
system of linear inequalities with variables, find a maximum-size
feasible subsystem. We show that (the decision versions of) all these problems
are W[1]-hard when parameterized by the dimension . %and hence not solvable
in time, for any computable function and constant
%(unless FPT=W[1]). Our reductions also give a -time lower bound
(under the Exponential Time Hypothesis)
Recommended from our members
The Impact of Lesion In-Painting and Registration Methods on Voxel-Based Morphometry in Detecting Regional Cerebral Gray Matter Atrophy in Multiple Sclerosis
Background and Purpose: VBM has been widely used to study GM atrophy in MS. MS lesions lead to segmentation and registration errors that may affect the reliability of VBM results. Improved segmentation and registration have been demonstrated by WM LI before segmentation. DARTEL appears to improve registration versus the USM. Our aim was to compare the performance of VBM-DARTEL versus VBM-USM and the effect of LI in the regional analysis of GM atrophy in MS. Materials and Methods: 3T T1 MR imaging scans were acquired from 26 patients with RRMS and 28 age-matched NC. LI replaced WM lesions with normal-appearing WM intensities before image segmentation. VBM analysis was performed in SPM8 by using DARTEL and USM with and without LI, allowing the comparison of 4 VBM methods (DARTEL + LI, DARTEL − LI, USM + LI, and USM − LI). Accuracy of VBM was assessed by using NMI, CC, and a simulation analysis. Results: Overall, DARTEL + LI yielded the most accurate GM maps among the 4 methods (highest NMI and CC, P < .001). DARTEL + LI showed significant GM loss in the bilateral thalami and caudate nuclei in patients with RRMS versus NC. The other 3 methods overestimated the number of regions of GM loss in RRMS versus NC. LI improved the accuracy of both VBM methods. Simulated data suggested the accuracy of the results provided from patient MR imaging analysis. Conclusions: We introduce a pipeline that shows promise in limiting segmentation and registration errors in VBM analysis in MS
An IRAK1-PIN1 signalling axis drives intrinsic tumour resistance to radiation therapy
Drug-based strategies to overcome tumour resistance to radiotherapy (R-RT) remain limited by the single-agent toxicity of traditional radiosensitizers (for example, platinums) and a lack of targeted alternatives. In a screen for compounds that restore radiosensitivity in p53 mutant zebrafish while tolerated in non-irradiated wild-type animals, we identified the benzimidazole anthelmintic oxfendazole. Surprisingly, oxfendazole acts via the inhibition of IRAK1, a kinase thus far implicated in interleukin-1 receptor (IL-1R) and Toll-like receptor (TLR) immune responses. IRAK1 drives R-RT in a pathway involving IRAK4 and TRAF6 but not the IL-1R/TLR-IRAK adaptor MyD88. Rather than stimulating nuclear factor-κB, radiation-activated IRAK1 prevented apoptosis mediated by the PIDDosome complex (comprising PIDD, RAIDD and caspase-2). Countering this pathway with IRAK1 inhibitors suppressed R-RT in tumour models derived from cancers in which TP53 mutations predict R-RT. Moreover, IRAK1 inhibitors synergized with inhibitors of PIN1, a prolyl isomerase essential for IRAK1 activation in response to pathogens and, as shown here, in response to ionizing radiation. These data identify an IRAK1 radiation-response pathway as a rational chemoradiation therapy target
Search for a W' boson decaying to a bottom quark and a top quark in pp collisions at sqrt(s) = 7 TeV
Results are presented from a search for a W' boson using a dataset
corresponding to 5.0 inverse femtobarns of integrated luminosity collected
during 2011 by the CMS experiment at the LHC in pp collisions at sqrt(s)=7 TeV.
The W' boson is modeled as a heavy W boson, but different scenarios for the
couplings to fermions are considered, involving both left-handed and
right-handed chiral projections of the fermions, as well as an arbitrary
mixture of the two. The search is performed in the decay channel W' to t b,
leading to a final state signature with a single lepton (e, mu), missing
transverse energy, and jets, at least one of which is tagged as a b-jet. A W'
boson that couples to fermions with the same coupling constant as the W, but to
the right-handed rather than left-handed chiral projections, is excluded for
masses below 1.85 TeV at the 95% confidence level. For the first time using LHC
data, constraints on the W' gauge coupling for a set of left- and right-handed
coupling combinations have been placed. These results represent a significant
improvement over previously published limits.Comment: Submitted to Physics Letters B. Replaced with version publishe
Search for the standard model Higgs boson decaying into two photons in pp collisions at sqrt(s)=7 TeV
A search for a Higgs boson decaying into two photons is described. The
analysis is performed using a dataset recorded by the CMS experiment at the LHC
from pp collisions at a centre-of-mass energy of 7 TeV, which corresponds to an
integrated luminosity of 4.8 inverse femtobarns. Limits are set on the cross
section of the standard model Higgs boson decaying to two photons. The expected
exclusion limit at 95% confidence level is between 1.4 and 2.4 times the
standard model cross section in the mass range between 110 and 150 GeV. The
analysis of the data excludes, at 95% confidence level, the standard model
Higgs boson decaying into two photons in the mass range 128 to 132 GeV. The
largest excess of events above the expected standard model background is
observed for a Higgs boson mass hypothesis of 124 GeV with a local significance
of 3.1 sigma. The global significance of observing an excess with a local
significance greater than 3.1 sigma anywhere in the search range 110-150 GeV is
estimated to be 1.8 sigma. More data are required to ascertain the origin of
this excess.Comment: Submitted to Physics Letters
Measurement of the Lambda(b) cross section and the anti-Lambda(b) to Lambda(b) ratio with Lambda(b) to J/Psi Lambda decays in pp collisions at sqrt(s) = 7 TeV
The Lambda(b) differential production cross section and the cross section
ratio anti-Lambda(b)/Lambda(b) are measured as functions of transverse momentum
pt(Lambda(b)) and rapidity abs(y(Lambda(b))) in pp collisions at sqrt(s) = 7
TeV using data collected by the CMS experiment at the LHC. The measurements are
based on Lambda(b) decays reconstructed in the exclusive final state J/Psi
Lambda, with the subsequent decays J/Psi to an opposite-sign muon pair and
Lambda to proton pion, using a data sample corresponding to an integrated
luminosity of 1.9 inverse femtobarns. The product of the cross section times
the branching ratio for Lambda(b) to J/Psi Lambda versus pt(Lambda(b)) falls
faster than that of b mesons. The measured value of the cross section times the
branching ratio for pt(Lambda(b)) > 10 GeV and abs(y(Lambda(b))) < 2.0 is 1.06
+/- 0.06 +/- 0.12 nb, and the integrated cross section ratio for
anti-Lambda(b)/Lambda(b) is 1.02 +/- 0.07 +/- 0.09, where the uncertainties are
statistical and systematic, respectively.Comment: Submitted to Physics Letters
Search for new physics in events with opposite-sign leptons, jets, and missing transverse energy in pp collisions at sqrt(s) = 7 TeV
A search is presented for physics beyond the standard model (BSM) in final
states with a pair of opposite-sign isolated leptons accompanied by jets and
missing transverse energy. The search uses LHC data recorded at a
center-of-mass energy sqrt(s) = 7 TeV with the CMS detector, corresponding to
an integrated luminosity of approximately 5 inverse femtobarns. Two
complementary search strategies are employed. The first probes models with a
specific dilepton production mechanism that leads to a characteristic kinematic
edge in the dilepton mass distribution. The second strategy probes models of
dilepton production with heavy, colored objects that decay to final states
including invisible particles, leading to very large hadronic activity and
missing transverse energy. No evidence for an event yield in excess of the
standard model expectations is found. Upper limits on the BSM contributions to
the signal regions are deduced from the results, which are used to exclude a
region of the parameter space of the constrained minimal supersymmetric
extension of the standard model. Additional information related to detector
efficiencies and response is provided to allow testing specific models of BSM
physics not considered in this paper.Comment: Replaced with published version. Added journal reference and DO
Measurement of isolated photon production in pp and PbPb collisions at sqrt(sNN) = 2.76 TeV
Isolated photon production is measured in proton-proton and lead-lead
collisions at nucleon-nucleon centre-of-mass energies of 2.76 TeV in the
pseudorapidity range |eta|<1.44 and transverse energies ET between 20 and 80
GeV with the CMS detector at the LHC. The measured ET spectra are found to be
in good agreement with next-to-leading-order perturbative QCD predictions. The
ratio of PbPb to pp isolated photon ET-differential yields, scaled by the
number of incoherent nucleon-nucleon collisions, is consistent with unity for
all PbPb reaction centralities.Comment: Submitted to Physics Letters
Recommended from our members
A 3T MR Imaging Investigation of the Topography of Whole Spinal Cord Atrophy in Multiple Sclerosis
Background and Purpose: Spinal cord atrophy is a common feature of MS. However, it is unknown which cord levels are most susceptible to atrophy. We performed whole cord imaging to identify the levels most susceptible to atrophy in patients with MS versus controls and also tested for differences among MS clinical phenotypes. Materials and Methods: Thirty-five patients with MS (2 with CIS, 27 with RRMS, 2 with SPMS, and 4 with PPMS phenotypes) and 27 healthy controls underwent whole cord 3T MR imaging. The spinal cord contour was segmented and assigned to bins representing each C1 to T12 vertebral level. Volumes were normalized, and group comparisons were age-adjusted. Results: There was a trend toward decreased spinal cord volume at the upper cervical levels in PPMS/SPMS versus controls. A trend toward increased spinal cord volume throughout the cervical and thoracic cord in RRMS/CIS versus controls reached statistical significance at the T10 vertebral level. A statistically significant decrease was found in spinal cord volume at the upper cervical levels in PPMS/SPMS versus RRMS/CIS. Conclusions: Opposing pathologic factors impact spinal cord volume measures in MS. Patients with PPMS demonstrated a trend toward upper cervical cord atrophy. However patients with RRMS showed a trend toward increased volume at the cervical and thoracic levels, which most likely reflects inflammation or edema-related cord expansion. With the disease causing both expansion and contraction of the cord, the specificity of spinal cord volume measures for neuroprotective therapeutic effect may be limited
Isolation of Bacillus spp. from Thai fermented soybean (Thua-nao): screening for aflatoxin B1 and ochratoxin A detoxification.
Aims: To study the interaction between Bacillus spp. and contaminating Aspergillus flavus isolated strains from Thai fermented soybean in order to limit aflatoxin production. To study the detoxification of aflatoxin B1 (AFB1) and ochratoxin A (OTA) by Bacillus spp. in order to find an efficient strain to remove these toxins. Methods and Results: One A. flavus aflatoxin-producing strain and 23 isolates of Bacillus spp. were isolated from soybean and fresh Thua-nao collected from the north of Thailand. Inhibition studies of A. flavus and A. westerdijkiae NRRL 3174 (reference strain) growth by all isolates of Bacillus spp. were conducted by dual culture technique on agar plates. These isolates were also tested for AFB1 and OTA detoxification ability on both solid and liquid media. Most of the strains were able to detoxify aflatoxin but only some of them could detoxify OTA. Conclusions: One Bacillus strain was able to inhibit growth of both Aspergillus strains and to remove both mycotoxins (decrease of 74% of AFB1 and 92·5% of OTA). It was identified by ITS sequencing as Bacillus licheniformis. The OTA decrease was due to degradation in OTα. Another Bacillus strain inhibiting both Aspergillus growth and detoxifying 85% of AFB1 was identified as B. subtilis. AFB1 decrease has not been correlated to appearance of a degradation product. Significance and Impact of the Study: The possibility to reduce AFB1 level by a strain from the natural flora is of great interest for the control of the quality of fermented soybean. Moreover, the same strain could be a source of efficient enzyme for OTA degradation in other food or feeds
- …