Efficient chaining of seeds in ordered trees

We consider here the problem of chaining seeds in ordered trees. Seeds are mappings between two trees Q and T and a chain is a subset of non overlapping seeds that is consistent with respect to postfix order and ancestrality. This problem is a natural extension of a similar problem for sequences, and has applications in computational biology, such as mining a database of RNA secondary structures. For the chaining problem with a set of m constant size seeds, we describe an algorithm with complexity O(m2 log(m)) in time and O(m2) in space

The Effects of Sugars Intake and Frequency of Ingestion on Dental Caries Increment in a Three-year Longitudinal Study

A three-year longitudinal study was carried out with a group of children, initially aged 11-15, residing in non-fluoridated rural communities in south-central Michigan. This report analyzes the relation between caries increment and consumption of sugars from all sources to see if accepted relationships have changed with the caries decline in the United States. There were 499 children who provided three or more 24-hour dietary recall interviews, and who received dental examinations at baseline and after three years. Caries increment averaged 2.91 DMFS over the three years, with 81 % of new lesions on pit-and-fissure surfaces. Consumption of sugars from all sources averaged 156 g per day for males and 127 g per day for females, an average of 52 kg per person per year. Sugars constituted one-quarter of total caloric intake for both boys and girls, and the average number of eating occasions per day was 4.3. Children who consumed a higher proportion of their total energy intake as sugars had a higher increment of approximal caries, though there was little relation to pit-and-fissure caries. The average number of daily eating occasions was not related to caries increment, nor was the average number of sugary snacks (defined as foods with 15% or more of sugars) consumed between meals, but the average consumption of between-meal sugars was related to the approximal caries increment. When children were categorized by high caries increment compared with no caries increment, a tendency toward more frequent snacks was seen in the high-caries children. In an age of generally declining caries, it was concluded that higher average daily consumption of sugars, and higher between-meal consumption of sugars, was still a risk factor for children susceptible to approximal caries. Overall frequency of eating and frequency of ingestion of sugary foods between meals, however, were both poorly related to approximal caries increment. Pit-and-fissure caries could not be related to any aspect of sugars consumption.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/67206/2/10.1177_00220345880670111201.pd

Temporal, spatial, and structural patterns of adult trembling aspen and white spruce mortality in Quebec's boreal forest

Temporal, spatial, and structural patterns of adult trembling aspen (Populus tremuloides Michx.) and white spruce (Picea glauca (Moench) Voss) mortality were studied in intact 150-year-old stands in the southwestern boreal forest of Quebec. For both species, mortality decreases (number of dead trees/total number of trees) with distance from the lake edge until 100-150 m, from which point it slightly increases. Strong peaks in mortality were found for 40- to 60-year-old aspen mainly between 1974 and 1992. Such mortality in relatively young aspen is likely related to competition for light from the dominant canopy trees. Also, the recruitment of this young aspen cohort is presumably the result of a stand breakup that occurred when the initial aspen-dominated stand was between 90 and 110 years old. For spruce, strong peaks in mortality were found in 110- to 150-year-old trees and they occurred mainly after 1980. No clear explanation could be found for these peaks, but we suggest that they may be related to senescence or weakening of the trees following the last spruce budworm outbreak. Suppressed and codominant aspen had a much higher mortality ratio than spruce in the same height class, while more surprisingly, no difference in mortality rate was found between dominant trees of the two species. Most spruce trees were found as standing dead, which leads us to reject the hypothesis that windthrow is an important cause of mortality for spruce in our forests

Co-evolution, opportunity seeking and institutional change: Entrepreneurship and the Indian telecommunications industry 1923-2009

"This is an Author's Original Manuscript of an article submitted for consideration in Business History [copyright Taylor & Francis]; Business History is available online at http://www.tandfonline.com/." 10.1080/00076791.2012.687538In this paper, we demonstrate the importance for entrepreneurship of historical contexts and processes, and the co-evolution of institutions, practices, discourses and cultural norms. Drawing on discourse and institutional theories, we develop a model of the entrepreneurial field, and apply this in analysing the rise to global prominence of the Indian telecommunications industry. We draw on entrepreneurial life histories to show how various discourses and discursive processes ultimately worked to generate change and the creation of new business opportunities. We propose that entrepreneurship involves more than individual acts of business creation, but also implies collective endeavours to shape the future direction of the entrepreneurial field

The performance of the jet trigger for the ATLAS detector during 2011 data taking

The performance of the jet trigger for the ATLAS detector at the LHC during the 2011 data taking period is described. During 2011 the LHC provided proton–proton collisions with a centre-of-mass energy of 7 TeV and heavy ion collisions with a 2.76 TeV per nucleon–nucleon collision energy. The ATLAS trigger is a three level system designed to reduce the rate of events from the 40 MHz nominal maximum bunch crossing rate to the approximate 400 Hz which can be written to offline storage. The ATLAS jet trigger is the primary means for the online selection of events containing jets. Events are accepted by the trigger if they contain one or more jets above some transverse energy threshold. During 2011 data taking the jet trigger was fully efficient for jets with transverse energy above 25 GeV for triggers seeded randomly at Level 1. For triggers which require a jet to be identified at each of the three trigger levels, full efficiency is reached for offline jets with transverse energy above 60 GeV. Jets reconstructed in the final trigger level and corresponding to offline jets with transverse energy greater than 60 GeV, are reconstructed with a resolution in transverse energy with respect to offline jets, of better than 4 % in the central region and better than 2.5 % in the forward direction

Measurement of the View the tt production cross-section using eμ events with b-tagged jets in pp collisions at √s = 13 TeV with the ATLAS detector

This paper describes a measurement of the inclusive top quark pair production cross-section (σtt¯) with a data sample of 3.2 fb−1 of proton–proton collisions at a centre-of-mass energy of √s = 13 TeV, collected in 2015 by the ATLAS detector at the LHC. This measurement uses events with an opposite-charge electron–muon pair in the final state. Jets containing b-quarks are tagged using an algorithm based on track impact parameters and reconstructed secondary vertices. The numbers of events with exactly one and exactly two b-tagged jets are counted and used to determine simultaneously σtt¯ and the efficiency to reconstruct and b-tag a jet from a top quark decay, thereby minimising the associated systematic uncertainties. The cross-section is measured to be: σtt¯ = 818 ± 8 (stat) ± 27 (syst) ± 19 (lumi) ± 12 (beam) pb, where the four uncertainties arise from data statistics, experimental and theoretical systematic effects, the integrated luminosity and the LHC beam energy, giving a total relative uncertainty of 4.4%. The result is consistent with theoretical QCD calculations at next-to-next-to-leading order. A fiducial measurement corresponding to the experimental acceptance of the leptons is also presented