Cross-Document Pattern Matching

We study a new variant of the string matching problem called cross-document string matching, which is the problem of indexing a collection of documents to support an efficient search for a pattern in a selected document, where the pattern itself is a substring of another document. Several variants of this problem are considered, and efficient linear-space solutions are proposed with query time bounds that either do not depend at all on the pattern size or depend on it in a very limited way (doubly logarithmic). As a side result, we propose an improved solution to the weighted level ancestor problem

Transformation of DEMO Metamodel into XML Schema

In this paper, we propose an approach to transform models derived by applying the Design and Engineering Methodology for Organizations (DEMO) into an exchangeable format. DEMO is based on a founded theory, the Ψ-theory, and satisfies the requirements to be a well defined domain modeling methodology. Having the DEMO models represented in an exchangeable format is beneficial for different types of applications supporting the information system development process. Applications used for the automatic analysis (simulation) of the DEMO models or for the identification of business components are just two examples to be mentioned

Exact Hypersurface-Homogeneous Solutions in Cosmology and Astrophysics

A framework is introduced which explains the existence and similarities of most exact solutions of the Einstein equations with a wide range of sources for the class of hypersurface-homogeneous spacetimes which admit a Hamiltonian formulation. This class includes the spatially homogeneous cosmological models and the astrophysically interesting static spherically symmetric models as well as the stationary cylindrically symmetric models. The framework involves methods for finding and exploiting hidden symmetries and invariant submanifolds of the Hamiltonian formulation of the field equations. It unifies, simplifies and extends most known work on hypersurface-homogeneous exact solutions. It is shown that the same framework is also relevant to gravitational theories with a similar structure, like Brans-Dicke or higher-dimensional theories.Comment: 41 pages, REVTEX/LaTeX 2.09 file (don't use LaTeX2e !!!) Accepted for publication in Phys. Rev.

Measurement of the Ge 70 (n,γ) cross section up to 300 keV at the CERN n-TOF facility

©2019 American Physical Society.Neutron capture data on intermediate mass nuclei are of key importance to nucleosynthesis in the weak component of the slow neutron capture processes, which occurs in massive stars. The (n,γ) cross section on Ge70, which is mainly produced in the s process, was measured at the neutron time-of-flight facility n-TOF at CERN. Resonance capture kernels were determined up to 40 keV neutron energy and average cross sections up to 300 keV. Stellar cross sections were calculated from kT=5 keV to kT=100 keV and are in very good agreement with a previous measurement by Walter and Beer (1985) and recent evaluations. Average cross sections are in agreement with Walter and Beer (1985) over most of the neutron energy range covered, while they are systematically smaller for neutron energies above 150 keV. We have calculated isotopic abundances produced in s-process environments in a 25 solar mass star for two initial metallicities (below solar and close to solar). While the low metallicity model reproduces best the solar system germanium isotopic abundances, the close to solar model shows a good global match to solar system abundances in the range of mass numbers A=60-80.Peer reviewedFinal Published versio

Health Status and Health Care Use Among Adolescents Identified With and Without Autism in Early Childhood — Four U.S. Sites, 2018–2020

Persons identified in early childhood as having autism spectrum disorder (autism) often have co-occurring health problems that extend into adolescence (1–3). Although only limited data exist on their health and use of health care services as they transition to adolescence, emerging data suggest that a minority of these persons receive recommended guidance* from their primary care providers (PCPs) starting at age 12 years to ensure a planned transition from pediatric to adult health care (4,5). To address this gap in data, researchers analyzed preliminary data from a follow-up survey of parents and guardians of adolescents aged 12–16 years who previously participated in the Study to Explore Early Development (https://www.cdc.gov/ncbddd/autism/seed.html). The adolescents were originally studied at ages 2–5 years and identified at that age as having autism (autism group) or as general population controls (control group). Adjusted prevalence ratios (aPRs) that accounted for differences in demographic characteristics were used to compare outcomes between groups. Adolescents in the autism group were more likely than were those in the control group to have physical difficulties (21.2% versus 1.6%;aPR = 11.6;95% confidence interval [CI] = 4.2–31.9), and to have additional mental health or other condition

Prevalence and Characteristics of Autism Spectrum Disorder Among Children Aged 4 Years — Early Autism and Developmental Disabilities Monitoring Network, Seven Sites, United States, 2010, 2012, and 2014

Problem/Condition: Autism spectrum disorder (ASD) is estimated to affect up to 3% of children in the United States. Public health surveillance for ASD among children aged 4 years provides information about trends in prevalence, characteristics of children with ASD, and progress made toward decreasing the age of identification of ASD so that evidence-based interventions can begin as early as possible. Period Covered: 2010, 2012, and 2014. Description of System: The Early Autism and Developmental Disabilities Monitoring (Early ADDM) Network is an active surveillance system that provides biennial estimates of the prevalence and characteristics of ASD among children aged 4 years whose parents or guardians lived within designated sites. During surveillance years 2010, 2012, or 2014, data were collected in seven sites: Arizona, Colorado, Missouri, New Jersey, North Carolina, Utah, and Wisconsin. The Early ADDM Network is a subset of the broader ADDM Network (which included 13 total sites over the same period) that has been conducting ASD surveillance among children aged 8 years since 2000. Each Early ADDM site covers a smaller geographic area than the broader ADDM Network. Early ADDM ASD surveillance is conducted in two phases using the same methods and project staff members as the ADDM Network. The first phase consists of reviewing and abstracting data from children’s records, including comprehensive evaluations performed by community professionals. Sources for these evaluations include general pediatric health clinics and specialized programs for children with developmental disabilities. In addition, special education records (for children aged ≥3 years) were reviewed for Arizona, Colorado, New Jersey, North Carolina, and Utah, and early intervention records (for children aged 0 to <3 years) were reviewed for New Jersey, North Carolina, Utah, and Wisconsin; in Wisconsin, early intervention records were reviewed for 2014 only. The second phase involves a review of the abstracted evaluationsby trained clinicians using a standardized case definition and method. A child is considered to meet the surveillance case definition for ASD if one or more comprehensive evaluations of that child completed by a qualified professional describes behaviors consistent with the Diagnostic and Statistical Manual of Mental Disorders, 4th Edition, Text Revision (DSM-IV-TR) diagnostic criteria for any of the following conditions: autistic disorder, pervasive developmental disorder–not otherwise specified (PDD-NOS, including atypical autism), or Asperger disorder (2010, 2012, and 2014). For 2014 only, prevalence estimates based on surveillance case definitions according to DSM-IV-TR and the Diagnostic and Statistical Manual of Mental Disorders, Fifth Edition (DSM-5) were compared. This report provides estimates of overall ASD prevalence and prevalence by sex and race/ethnicity; characteristics of children aged 4 years with ASD, including age at first developmental evaluation, age at ASD diagnosis, and cognitive function; and trends in ASD prevalence and characteristics among Early ADDM sites with data for all 3 surveillance years (2010, 2012, and 2014), including comparisons with children aged 8 years living in the same geographic area. Analyses of time trends in ASDprevalence are restricted to the three sites that contributed data for all 3 surveillance years with consistent data sources (Arizona, Missouri, and New Jersey). Results: The overall ASD prevalence was 13.4 per 1,000 children aged 4 years in 2010, 15.3 in 2012, and 17.0 in 2014 for Early ADDM sites with data for the specific years. ASD prevalence was determined using a surveillance case definition based on DSM-IV-TR. Within each surveillance year, ASD prevalence among children aged 4 years varied across surveillance sites and was lowest each year for Missouri (8.5, 8.1, and 9.6 per 1,000, for 2010, 2012, and 2014, respectively) and highest each year for New Jersey (19.7, 22.1, and 28.4 per 1,000, for the same years, respectively). Aggregated prevalence estimates were higher for sites that reviewed education and health care records than for sites that reviewed only health care records. Among all participating sites and years, ASD prevalence among children aged 4 years was consistently higher among boys than girls; prevalence ratios ranged from 2.6 (Arizona and Wisconsin in 2010) to 5.2 boys per one girl (Colorado in 2014). In 2010, ASD prevalence was higher among non-Hispanic white children than among Hispanic children in Arizona and non-Hispanic black children in Missouri; no other differences were observed by race/ethnicity. Among four sites with ≥60% data on cognitive test scores (Arizona, New Jersey, North Carolina, and Utah), the frequency of co-occurring intellectual disabilities was significantly higher among children aged 4 years than among those aged 8 years for each site in each surveillance year except Arizona in 2010. The percentage of children with ASD who had a first evaluation by age 36 months ranged from 48.8% in Missouri in 2012 to 88.9% in Wisconsin in 2014. The percentage of children with a previous ASD diagnosis from a community provider varied by site, ranging from 43.0% for Arizona in 2012 to 86.5% for Missouri in 2012. The median age at earliest known ASD diagnosis varied from 28 months in North Carolina in 2014 to 39.0 months in Missouri and Wisconsin in 2012. In 2014, the ASD prevalence based on the DSM-IV-TR case definition was 20% higher than the prevalence based on the DSM-5 (17.0 versus 14.1 per 1,000, respectively). Trends in ASD prevalence and characteristics among children aged 4 years during the study period were assessed for the three siteswith data for all 3 years and consistent data sources (Arizona, Missouri, and New Jersey) using the DSM-IV-TR case definition; prevalence was higher in 2014 than in 2010 among children aged 4 years in New Jersey and was stable in Arizona and Missouri. In Missouri, ASD prevalence was higher among children aged 8 years than among children aged 4 years. The percentage of children with ASD who had a comprehensive evaluation by age 36 months was stable in Arizona and Missouri and decreased in New Jersey. In the three sites, no change occurred in the age at earliest known ASD diagnosis during 2010–2014. Interpretation: The findings suggest that ASD prevalence among children aged 4 years was higher in 2014 than in 2010 in one site and remained stable in others. Among children with ASD, the frequency of cognitive impairment was higher among children aged 4 years than among those aged 8 years and suggests that surveillance at age 4 years might more often include children with more severe symptoms or those with co-occurring conditions such as intellectual disability. In the sites with data for all years and consistent data sources, no change in the age at earliest known ASD diagnosis was found, and children received their first developmental evaluation at the same or a later age in 2014 compared with 2010. Delays in the initiation of a first developmental evaluation might adversely affect children by delaying access to treatment and special services that can improve outcomes for children with ASD. Public Health Action: Efforts to increase awareness of ASD and improve the identification of ASD by community providers can facilitate early diagnosis of children with ASD. Heterogeneity of results across sites suggests that community-level differences in evaluation and diagnostic services as well as access to data sources might affect estimates of ASD prevalence and age of identification. Continuing improvements in providing developmental evaluations to children as soon as developmental concerns are identified might result in earlier ASD diagnoses and earlier receipt of services, which might improve developmental outcomes

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