5,016 research outputs found

    Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array

    Full text link
    The longest common prefix (LCP) array is a versatile auxiliary data structure in indexed string matching. It can be used to speed up searching using the suffix array (SA) and provides an implicit representation of the topology of an underlying suffix tree. The LCP array of a string of length nn can be represented as an array of length nn words, or, in the presence of the SA, as a bit vector of 2n2n bits plus asymptotically negligible support data structures. External memory construction algorithms for the LCP array have been proposed, but those proposed so far have a space requirement of O(n)O(n) words (i.e. O(nlogn)O(n \log n) bits) in external memory. This space requirement is in some practical cases prohibitively expensive. We present an external memory algorithm for constructing the 2n2n bit version of the LCP array which uses O(nlogσ)O(n \log \sigma) bits of additional space in external memory when given a (compressed) BWT with alphabet size σ\sigma and a sampled inverse suffix array at sampling rate O(logn)O(\log n). This is often a significant space gain in practice where σ\sigma is usually much smaller than nn or even constant. We also consider the case of computing succinct LCP arrays for circular strings

    Core level spectroscopies locate hydrogen in the proton transfer pathway – identifying quasi-symmetrical hydrogen bonds in the solid state

    Get PDF
    Short, strong hydrogen bonds (SSHBs) have been a source of interest and considerable speculation over recent years, culminating with those where hydrogen resides around the midpoint between the donor and acceptor atoms, leading to quasi-covalent nature. We demonstrate that X-ray photoelectron spectroscopy (XPS) and near-edge X-ray absorption fine structure (NEXAFS) spectroscopy provide deep insight into the electronic structure of the short OHN hydrogen bond of 3,5-pyridinedicarboxylic acid, revealing for the first time distinctive spectroscopic identifiers for these quasi-symmetrical hydrogen bonds. An intermediate nitrogen (core level) chemical shift occurs for the almost centrally located hydrogen compared to protonated (ionic) and non-ionic analogues, and it reveals the absence of two-site disorder. This type of bonding is also evident through broadening of the nitrogen 1s photoemission and 1s → 1π* peaks in XPS and NEXAFS, respectively, arising from the femtosecond lifetimes of hydrogen in the potential wells slightly offset to either side of the centre. The line-shape of the core level excitations are thus related to the population occupancies, reflecting the temperature-dependent shape of the hydrogen potential energy well. Both XPS and NEXAFS provide a distinctive identifier for these quasi-symmetrical hydrogen bonds, paving the way for detailed studies into their prevalence and potentially unique physical and chemical properties

    Evaluation of the London Measure of Unplanned Pregnancy in a United States population of women

    Get PDF
    Copyright @ 2012 Morof et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.Objective: To evaluate the reliability and validity of the London Measure of Unplanned Pregnancy (a U.K.-developed measure of pregnancy intention), in English and Spanish translation, in a U.S. population of women. Methods: A psychometric evaluation study of the London Measure of Unplanned Pregnancy (LMUP), a six-item, self-completion paper measure was conducted with 346 women aged 15–45 who presented to San Francisco General Hospital for termination of pregnancy or antenatal care. Analyses of the two language versions were carried out separately. Reliability (internal consistency) was assessed using Cronbach’s alpha and item-total correlations. Test-retest reliability (stability) was assessed using weighted Kappa. Construct validity was assessed using principal components analysis and hypothesis testing. Results: Psychometric testing demonstrated that the LMUP was reliable and valid in both U.S. English (alpha = 0.78, all item-total correlations .0.20, weighted Kappa = 0.72, unidimensionality confirmed, hypotheses met) and Spanish translation (alpha = 0.84, all item-total correlations .0.20, weighted Kappa = 0.77, unidimensionality confirmed, hypotheses met). Conclusion: The LMUP was reliable and valid in U.S. English and Spanish translation and therefore may now be used with U.S. women.The study was funded by an anonymous donation

    Airborne observations of methane emissions from rice cultivation in the Sacramento Valley of California

    Get PDF
    Airborne measurements of methane (CH4) and carbon dioxide (CO2) were taken over the rice growing region of California's Sacramento Valley in the late spring of 2010 and 2011. From these and ancillary measurements, we show that CH4 mixing ratios were higher in the planetary boundary layer above the Sacramento Valley during the rice growing season than they were before it, which we attribute to emissions from rice paddies. We derive daytime emission fluxes of CH4 between 0.6 and 2.0% of the CO2 taken up by photosynthesis on a per carbon, or mole to mole, basis. We also use a mixing model to determine an average CH 4/CO2 flux ratio of -0.6% for one day early in the growing season of 2010. We conclude the CH4/CO2 flux ratio estimates from a single rice field in a previous study are representative of rice fields in the Sacramento Valley. If generally true, the California Air Resources Board (CARB) greenhouse gas inventory emission rate of 2.7×1010g CH4/yr is approximately three times lower than the range of probable CH4 emissions (7.8-9.3×10 10g CH4/yr) from rice cultivation derived in this study. We attribute this difference to decreased burning of the residual rice crop since 1991, which leads to an increase in CH4 emissions from rice paddies in succeeding years, but which is not accounted for in the CARB inventory. © 2012. American Geophysical Union. All Rights Reserved

    Recognizing Members of the Tournament Equilibrium Set is NP-hard

    Full text link
    A recurring theme in the mathematical social sciences is how to select the "most desirable" elements given a binary dominance relation on a set of alternatives. Schwartz's tournament equilibrium set (TEQ) ranks among the most intriguing, but also among the most enigmatic, tournament solutions that have been proposed so far in this context. Due to its unwieldy recursive definition, little is known about TEQ. In particular, its monotonicity remains an open problem up to date. Yet, if TEQ were to satisfy monotonicity, it would be a very attractive tournament solution concept refining both the Banks set and Dutta's minimal covering set. We show that the problem of deciding whether a given alternative is contained in TEQ is NP-hard.Comment: 9 pages, 3 figure

    Truncated Schwinger-Dyson Equations and Gauge Covariance in QED3

    Full text link
    We study the Landau-Khalatnikov-Fradkin transformations (LKFT) in momentum space for the dynamically generated mass function in QED3. Starting from the Landau gauge results in the rainbow approximation, we construct solutions in other covariant gauges. We confirm that the chiral condensate is gauge invariant as the structure of the LKFT predicts. We also check that the gauge dependence of the constituent fermion mass is considerably reduced as compared to the one obtained directly by solving SDE.Comment: 17 pages, 11 figures. v3. Improved and Expanded. To appear in Few Body System

    Dusty Planetary Systems

    Full text link
    Extensive photometric stellar surveys show that many main sequence stars show emission at infrared and longer wavelengths that is in excess of the stellar photosphere; this emission is thought to arise from circumstellar dust. The presence of dust disks is confirmed by spatially resolved imaging at infrared to millimeter wavelengths (tracing the dust thermal emission), and at optical to near infrared wavelengths (tracing the dust scattered light). Because the expected lifetime of these dust particles is much shorter than the age of the stars (>10 Myr), it is inferred that this solid material not primordial, i.e. the remaining from the placental cloud of gas and dust where the star was born, but instead is replenished by dust-producing planetesimals. These planetesimals are analogous to the asteroids, comets and Kuiper Belt objects (KBOs) in our Solar system that produce the interplanetary dust that gives rise to the zodiacal light (tracing the inner component of the Solar system debris disk). The presence of these "debris disks" around stars with a wide range of masses, luminosities, and metallicities, with and without binary companions, is evidence that planetesimal formation is a robust process that can take place under a wide range of conditions. This chapter is divided in two parts. Part I discusses how the study of the Solar system debris disk and the study of debris disks around other stars can help us learn about the formation, evolution and diversity of planetary systems by shedding light on the frequency and timing of planetesimal formation, the location and physical properties of the planetesimals, the presence of long-period planets, and the dynamical and collisional evolution of the system. Part II reviews the physical processes that affect dust particles in the gas-free environment of a debris disk and their effect on the dust particle size and spatial distribution.Comment: 68 pages, 25 figures. To be published in "Solar and Planetary Systems" (P. Kalas and L. French, Eds.), Volume 3 of the series "Planets, Stars and Stellar Systems" (T.D. Oswalt, Editor-in-chief), Springer 201

    Dynamic walking features and improved walking performance in multiple sclerosis patients treated with fampridine (4-aminopyridine)

    Get PDF
    Background: Impaired walking capacity is a frequent confinement in Multiple Sclerosis (MS). Patients are affected by limitations in coordination, walking speed and the distance they may cover. Also abnormal dynamic walking patterns have been reported, involving continuous deceleration over time. Fampridine (4-aminopyridine), a potassium channel blocker, may improve walking in MS. The objective of the current study was to comprehensively examine dynamic walking characteristics and improved walking capacity in MS patients treated with fampridine. Methods: A sample of N = 35 MS patients (EDSS median: 4) underwent an electronic walking examination prior to (Time 1), and during treatment with fampridine (Time 2). Patients walked back and forth a distance of 25 ft for a maximum period of 6 min (6-minute 25-foot-walk). Besides the total distance covered, average speed on the 25-foot distance and on turns was determined separately for each test minute, at Time 1 and Time 2. Results: Prior to fampridine administration, 27/35 patients (77 %) were able to complete the entire 6 min of walking, while following the administration, 34/35 patients (97 %) managed to walk for 6 min. In this context, walking distance considerably increased and treatment was associated with faster walking and turning across all six test minutes (range of effect sizes: partial eta squared = .34-.72). Importantly, previously reported deceleration across test minutes was consistently observable at Time 1 and Time 2. Discussion: Fampridine administration is associated with improved walking speed and endurance. Regardless of a treatment effect of fampridine, the previously identified, abnormal dynamic walking feature, i.e. the linear decline in walking speed, may represent a robust feature. Conclusions: The dynamic walking feature might hence be considered as a candidate for a new outcome measure in clinical studies involving interventions other than symptomatic treatment, such as immune-modulating medication. Trial registration: DRKS00009228 (German Clinical Trials Register). Date obtained: 25.08.2015

    What’s in a Name? Use of Brand versus Generic Drug Names in United States Outpatient Practice

    Get PDF
    BACKGROUND: The use of brand rather than generic names for medications can increase health care costs. However, little is known at a national level about how often physicians refer to drugs using their brand or generic names. OBJECTIVE: To evaluate how often physicians refer to drugs using brand or generic terminology. DESIGN AND PARTICIPANTS: We used data from the 2003 National Ambulatory Medical Care Survey (NAMCS), a nationally representative survey of 25,288 community-based outpatient visits in the United States. After each visit, patient medications were recorded on a survey encounter form by the treating physician or transcribed from office notes. MEASUREMENTS: Our main outcome measure was the frequency with which medications were recorded on the encounter form using their brand or generic names. RESULTS: For 20 commonly used drugs, the median frequency of brand name use was 98% (interquartile range, 81–100%). Among 12 medications with no generic competition at the time of the survey, the median frequency of brand name use was 100% (range 92–100%). Among 8 medications with generic competition at the time of the survey (“multisource” drugs), the median frequency of brand name use was 79% (range 0–98%; P < .001 for difference between drugs with and without generic competition). CONCLUSIONS: Physicians refer to most medications by their brand names, including drugs with generic formulations. This may lead to higher health care costs by promoting the use of brand-name products when generic alternatives are available
    corecore