861 research outputs found
Trying again to fail-first
For constraint satisfaction problems (CSPs), Haralick and Elliott [1] introduced the Fail-First Principle and defined in it terms of minimizing branch depth. By devising a range of variable ordering heuristics, each in turn trying harder to fail first, Smith and Grant [2] showed that adherence to this strategy does not guarantee reduction in search effort. The present work builds on Smith and Grant. It benefits from the development of a new framework for characterizing heuristic performance that defines two policies, one concerned with enhancing the likelihood of correctly extending a partial solution, the other with minimizing the effort to prove insolubility. The Fail-First Principle can be restated as calling for adherence to the second, fail-first policy, while discounting the other, promise policy. Our work corrects some deficiencies in the work of Smith and Grant, and goes on to confirm their finding that the Fail-First Principle, as originally defined, is insufficient. We then show that adherence to the fail-first policy must be measured in terms of size of insoluble subtrees, not branch depth. We also show that for soluble problems, both policies must be considered in evaluating heuristic performance. Hence, even in its proper form the Fail-First Principle is insufficient. We also show that the “FF” series of heuristics devised by Smith and Grant is a powerful tool for evaluating heuristic performance, including the subtle relations between heuristic features and adherence to a policy
Prevalence of Escherichia coli O157:H7 in cow-calf herds in Kansas
Fecal samples from cows and calves and samples of water sources were collected monthly for 8 months from 10 Kansas cow-calf farms to determine the prevalence of E. coli O157:H7. The bacterium was found in 8% of fecal samples from cows that were within 24 hours of calving, 1.4% of fecal samples from cows which were not within 24 hours of calving, 1.4% of calf fecal samples, and 1.5% of water samples. E. coli O157:H7 was identified from at least one sample on all farms
Molecular and Historical Aspects of Corn Belt Dent Diversity
Tens-of-thousands of open-pollinated cultivars of corn (Zea mays L.) are being maintained in germplasm banks. Knowledge of the amount and distribution of genetic variation within and among accessions can aid end users in choosing among them. We estimated molecular genetic variation and looked for influences of pedigree, adaptation, and migration in the genetic makeup of conserved Corn-Belt Dent-related germplasm. Plants sampled from 57 accessions representing Corn-Belt Dents, Northern Flints, Southern Dents, plus 12 public inbreds, were genotyped at 20 simple sequence repeat (SSR) loci. For 47 of the accessions, between 5 and 23 plants per accession were genotyped (mean = 9.3). Mean number of alleles per locus was 6.5 overall, 3.17 within accessions, and 3.20 within pooled inbreds. Mean gene diversity was 0.53 within accessions and 0.61 within pooled inbreds. Open-pollinated accessions showed a tendency toward inbreeding (FIS = 0.09), and 85% of genetic variation was shared among them. A Fitch-Margoliash tree strongly supported the distinctiveness of flint from dent germplasm but did not otherwise reveal evidence of genetic structure. Mantel tests revealed significant correlations between genetic distance and geographical (r = 0.54, P= 0.04) or maturity zone (r = 0.33, P = 0.03) distance only if flint germplasm was included in the analyses. A significant correlation (r = 0.76, P \u3c 0.01) was found between days to pollen shed and maturity zone of accession origin. Pedigree, rather than migration or selection, has most influenced the genetic structure of the extant representatives of the open-pollinated cultivars at these SSR loci
Diversity, compositional and functional differences between gut microbiota of children and adults
The gut microbiota has been shown to play diverse roles in human health and disease although the underlying mechanisms have not yet been fully elucidated. Large cohort studies can provide further understanding into inter-individual differences, with more precise characterization of the pathways by which the gut microbiota influences human physiology and disease processes. Here, we aimed to profile the stool microbiome of children and adults from two population-based cohort studies, comprising 2,111 children in the age-range of 9 to 12 years (the Generation R Study) and 1,427 adult individuals in the range of 46 to 88 years of age (the Rotterdam Study). For the two cohorts, 16S rRNA gene profile datasets derived from the Dutch population were generated. The comparison of the two cohorts showed that children had significantly lower gut microbiome diversity. Furthermore, we observed higher relative abundances of genus Bacteroides in children and higher relative abundances of genus Blautia in adults. Predicted functional metagenome analysis showed an overrepresentation of the glycan degradation pathways, riboflavin (vitamin B2), pyridoxine (vitamin B6) and folate (vitamin B9) biosynthesis pathways in children. In contrast, the gut microbiome of adults showed higher abundances of carbohydrate metabolism pathways, beta-lactam resistance, thiamine (vitamin B1) and pantothenic (vitamin B5) biosynthesis pathways. A predominance of catabolic pathways in children (valine, leucine and isoleucine degradation) as compared to biosynthetic pathways in adults (valine, leucine and isoleucine biosynthesis) suggests a functional microbiome switch to the latter in adult individuals. Overall, we identified compositional and functional differences in gut microbiome between children and adults in a population-based setting. These microbiome profiles can serve as reference for future studies on specific human disease susceptibility in childhood, adulthood and specific diseased populations
Single Spin Asymmetry in Polarized Proton-Proton Elastic Scattering at GeV
We report a high precision measurement of the transverse single spin
asymmetry at the center of mass energy GeV in elastic
proton-proton scattering by the STAR experiment at RHIC. The was measured
in the four-momentum transfer squared range \GeVcSq, the region of a significant interference between the
electromagnetic and hadronic scattering amplitudes. The measured values of
and its -dependence are consistent with a vanishing hadronic spin-flip
amplitude, thus providing strong constraints on the ratio of the single
spin-flip to the non-flip amplitudes. Since the hadronic amplitude is dominated
by the Pomeron amplitude at this , we conclude that this measurement
addresses the question about the presence of a hadronic spin flip due to the
Pomeron exchange in polarized proton-proton elastic scattering.Comment: 12 pages, 6 figure
Longitudinal double-spin asymmetry and cross section for inclusive neutral pion production at midrapidity in polarized proton collisions at sqrt(s) = 200 GeV
We report a measurement of the longitudinal double-spin asymmetry A_LL and
the differential cross section for inclusive Pi0 production at midrapidity in
polarized proton collisions at sqrt(s) = 200 GeV. The cross section was
measured over a transverse momentum range of 1 < p_T < 17 GeV/c and found to be
in good agreement with a next-to-leading order perturbative QCD calculation.
The longitudinal double-spin asymmetry was measured in the range of 3.7 < p_T <
11 GeV/c and excludes a maximal positive gluon polarization in the proton. The
mean transverse momentum fraction of Pi0's in their parent jets was found to be
around 0.7 for electromagnetically triggered events.Comment: 6 pages, 3 figures, submitted to Phys. Rev. D (RC
High non-photonic electron production in + collisions at = 200 GeV
We present the measurement of non-photonic electron production at high
transverse momentum ( 2.5 GeV/) in + collisions at
= 200 GeV using data recorded during 2005 and 2008 by the STAR
experiment at the Relativistic Heavy Ion Collider (RHIC). The measured
cross-sections from the two runs are consistent with each other despite a large
difference in photonic background levels due to different detector
configurations. We compare the measured non-photonic electron cross-sections
with previously published RHIC data and pQCD calculations. Using the relative
contributions of B and D mesons to non-photonic electrons, we determine the
integrated cross sections of electrons () at 3 GeV/10 GeV/ from bottom and charm meson decays to be = 4.0({\rm
stat.})({\rm syst.}) nb and =
6.2({\rm stat.})({\rm syst.}) nb, respectively.Comment: 17 pages, 17 figure
Evolution of the differential transverse momentum correlation function with centrality in Au+Au collisions at GeV
We present first measurements of the evolution of the differential transverse
momentum correlation function, {\it C}, with collision centrality in Au+Au
interactions at GeV. {\it C} exhibits a strong dependence
on collision centrality that is qualitatively similar to that of number
correlations previously reported. We use the observed longitudinal broadening
of the near-side peak of {\it C} with increasing centrality to estimate the
ratio of the shear viscosity to entropy density, , of the matter formed
in central Au+Au interactions. We obtain an upper limit estimate of
that suggests that the produced medium has a small viscosity per unit entropy.Comment: 7 pages, 4 figures, STAR paper published in Phys. Lett.
Longitudinal scaling property of the charge balance function in Au + Au collisions at 200 GeV
We present measurements of the charge balance function, from the charged
particles, for diverse pseudorapidity and transverse momentum ranges in Au + Au
collisions at 200 GeV using the STAR detector at RHIC. We observe that the
balance function is boost-invariant within the pseudorapidity coverage [-1.3,
1.3]. The balance function properly scaled by the width of the observed
pseudorapidity window does not depend on the position or size of the
pseudorapidity window. This scaling property also holds for particles in
different transverse momentum ranges. In addition, we find that the width of
the balance function decreases monotonically with increasing transverse
momentum for all centrality classes.Comment: 6 pages, 3 figure
- …