317 research outputs found

    Faster Approximate String Matching for Short Patterns

    Full text link
    We study the classical approximate string matching problem, that is, given strings PP and QQ and an error threshold kk, find all ending positions of substrings of QQ whose edit distance to PP is at most kk. Let PP and QQ have lengths mm and nn, respectively. On a standard unit-cost word RAM with word size w≄log⁥nw \geq \log n we present an algorithm using time O(nk⋅min⁥(log⁥2mlog⁥n,log⁥2mlog⁥ww)+n) O(nk \cdot \min(\frac{\log^2 m}{\log n},\frac{\log^2 m\log w}{w}) + n) When PP is short, namely, m=2o(log⁥n)m = 2^{o(\sqrt{\log n})} or m=2o(w/log⁥w)m = 2^{o(\sqrt{w/\log w})} this improves the previously best known time bounds for the problem. The result is achieved using a novel implementation of the Landau-Vishkin algorithm based on tabulation and word-level parallelism.Comment: To appear in Theory of Computing System

    String Theoretic Bounds on Lorentz-Violating Warped Compactification

    Get PDF
    We consider warped compactifications that solve the 10 dimensional supergravity equations of motion at a point, stabilize the position of a D3-brane world, and admit a warp factor that violates Lorentz invariance along the brane. This gives a string embedding of ``asymmetrically warped'' models which we use to calculate stringy (\alpha') corrections to standard model dispersion relations, paying attention to the maximum speeds for different particles. We find, from the dispersion relations, limits on gravitational Lorentz violation in these models, improving on current limits on the speed of graviton propagation, including those derived from field theoretic loops. We comment on the viability of models that use asymmetric warping for self-tuning of the brane cosmological constant.Comment: 20pg, JHEP3; v2 additional references, slight change to intro; v3. added referenc

    Severe respiratory illness caused by a novel coronavirus, in a patient transferred to the United Kingdom from the Middle East, September 2012

    Get PDF
    Coronaviruses have the potential to cause severe transmissible human disease, as demonstrated by the severe acute respiratory syndrome (SARS) outbreak of 2003. We describe here the clinical and virological features of a novel coronavirus infection causing severe respiratory illness in a patient transferred to London, United Kingdom, from the Gulf region of the Middle East

    TBCRC 002: A phase II, randomized, open-label trial of preoperative letrozole with or without bevacizumab in postmenopausal women with newly diagnosed stage 2/3 hormone receptor-positive and HER2-negative breast cancer

    Get PDF
    Background: In preclinical studies, the expression of vascular endothelial growth factor (VEGF) in hormone receptor-positive breast cancer is associated with estrogen-independent tumor growth and resistance to endocrine therapies. This study investigated whether the addition of bevacizumab, a monoclonal antibody against VEGF, to letrozole enhanced the antitumor activity of the letrozole in the preoperative setting. Methods: Postmenopausal women with newly diagnosed stage 2 or 3 estrogen and/or progesterone receptor-positive, HER2-negative breast cancer were randomly assigned (2:1) between letrozole 2.5 mg PO daily plus bevacizumab 15 mg/kg IV every 3 weeks (Let/Bev) and letrozole 2.5 mg PO daily (Let) for 24 weeks prior to definitive surgery. Primary objective was within-arm pathologic complete remission (pCR) rate. Secondary objectives were safety, objective response, and downstaging rate. Results: Seventy-five patients were randomized (Let/Bev n = 50, Let n = 25). Of the 45 patients evaluable for pathological response in the Let/Bev arm, 5 (11%; 95% CI, 3.7-24.1%) achieved pCR and 4 (9%; 95% CI, 2.5-21.2%) had microscopic residual disease; no pCRs or microscopic residual disease was seen in the Let arm (0%; 95% CI, 0-14.2%). The rates of downstaging were 44.4% (95% CI, 29.6-60.0%) and 37.5% (95% CI, 18.8-59.4%) in the Let/Bev and Let arms, respectively. Adverse events typically associated with letrozole (hot flashes, arthralgias, fatigue, myalgias) occurred in similar frequencies in the two arms. Hypertension, headache, and proteinuria were seen exclusively in the Let/Bev arm. The rates of grade 3 and 4 adverse events and discontinuation due to adverse events were 18% vs 8% and 16% vs none in the Let/Bev and Let arms, respectively. A small RNA-based classifier predictive of response to preoperative Let/Bev was developed and confirmed on an independent cohort. Conclusion: In the preoperative setting, the addition of bevacizumab to letrozole was associated with a pCR rate of 11%; no pCR was seen with letrozole alone. There was additive toxicity with the incorporation of bevacizumab. Responses to Let/Bev can be predicted from the levels of 5 small RNAs in a pretreatment biopsy. Trial registration: This trial is registered with ClinicalTrials.gov (Identifier: NCT00161291), first posted on September 12, 2005, and is completed

    An Integrated TCGA Pan-Cancer Clinical Data Resource to Drive High-Quality Survival Outcome Analytics

    Get PDF
    For a decade, The Cancer Genome Atlas (TCGA) program collected clinicopathologic annotation data along with multi-platform molecular profiles of more than 11,000 human tumors across 33 different cancer types. TCGA clinical data contain key features representing the democratized nature of the data collection process. To ensure proper use of this large clinical dataset associated with genomic features, we developed a standardized dataset named the TCGA Pan-Cancer Clinical Data Resource (TCGA-CDR), which includes four major clinical outcome endpoints. In addition to detailing major challenges and statistical limitations encountered during the effort of integrating the acquired clinical data, we present a summary that includes endpoint usage recommendations for each cancer type. These TCGA-CDR findings appear to be consistent with cancer genomics studies independent of the TCGA effort and provide opportunities for investigating cancer biology using clinical correlates at an unprecedented scale. Analysis of clinicopathologic annotations for over 11,000 cancer patients in the TCGA program leads to the generation of TCGA Clinical Data Resource, which provides recommendations of clinical outcome endpoint usage for 33 cancer types

    Recoil-α-fission and recoil-α-α-fission events observed in the reaction 48Ca + 243Am

    Get PDF
    Products of the fusion-evaporation reaction 48Ca + 243Am were studied with the TASISpec set-up at the gas-filled separator TASCA at the GSI Helmholtzzentrum fĂŒr Schwerionenforschung, Darmstadt, Germany. Amongst the detected thirty correlated α-decay chains associated with the production of element Z=115, two recoil-α-fission and five recoil-α-α-fission events were observed. The latter five chains are similar to four such events reported from experiments performed at the Dubna gas-filled separator, and three such events reported from an experiment at the Berkeley gas-filled separator. The four chains observed at the Dubna gas-filled separator were assigned to start from the 2n-evaporation channel 289115 due to the fact that these recoil-α-α-fission events were observed only at low excitation energies. Contrary to this interpretation, we suggest that some of these recoil-α-α-fission decay chains, as well as some of the recoil-α-α-fission and recoil-α-fission decay chains reported from Berkeley and in this article, start from the 3n-evaporation channel 288115

    Role of genetic testing for inherited prostate cancer risk: Philadelphia prostate cancer consensus conference 2017

    Get PDF
    Purpose: Guidelines are limited for genetic testing for prostate cancer (PCA). The goal of this conference was to develop an expert consensus-dri

    Q

    Full text link
    The Qweak experiment, which took data at Jefferson Lab in the period 2010 - 2012, will precisely determine the weak charge of the proton by measuring the parity-violating asymmetry in elastic e-p scattering at 1.1 GeV using a longitudinally polarized electron beam and a liquid hydrogen target at a low momentum transfer of Q2 = 0.025 (GeV/c)2. The weak charge of the proton is predicted by the Standard Model and any significant deviation would indicate physics beyond the Standard Model. The technical challenges and experimental apparatus for measuring the weak charge of the proton will be discussed, as well as the method of extracting the weak charge of the proton. The results from a small subset of the data, that has been published, will also be presented. Furthermore an update will be given of the current status of the data analysis

    Multiethnic meta-analysis identifies ancestry-specific and cross-ancestry loci for pulmonary function

    Get PDF
    Nearly 100 loci have been identified for pulmonary function, almost exclusively in studies of European ancestry populations. We extend previous research by meta-analyzing genome-wide association studies of 1000 Genomes imputed variants in relation to pulmonary function in a multiethnic population of 90,715 individuals of European (N = 60,552), African (N = 8429), Asian (N = 9959), and Hispanic/Latino (N = 11,775) ethnicities. We identify over 50 additional loci at genome-wide significance in ancestry-specific or multiethnic meta-analyses. Using recent fine-mapping methods incorporating functional annotation, gene expression, and differences in linkage disequilibrium between ethnicities, we further shed light on potential causal variants and genes at known and newly identified loci. Several of the novel genes encode proteins with predicted or established drug targets, including KCNK2 and CDK12. Our study highlights the utility of multiethnic and integrative genomics approaches to extend existing knowledge of the genetics of l
    • 

    corecore