An Analysis of Solution Properties of the Graph Coloring Problem

This paper concerns the analysis of solution properties of the Graph Coloring Problem. For this purpose, we introduce a property based on the notion of representative sets which are sets of vertices that are always colored the same in a set of solutions. Experimental results on well-studied DIMACS graphs show that many of them contain such sets and give interesting information about the diversity of the solutions. We also show how such an analysis may be used to improve a tabu search algorithm

Relationship between smoking and obesity:a cross-sectional study of 499,504 middle-aged adults in the UK general population

Background: There is a general perception that smoking protects against weight gain and this may influence commencement and continuation of smoking, especially among young women.<p></p> Methods: A cross-sectional study was conducted using baseline data from UK Biobank. Logistic regression analyses were used to explore the association between smoking and obesity; defined as body mass index (BMI) >30kg/m2. Smoking was examined in terms of smoking status, amount smoked, duration of smoking and time since quitting and we adjusted for the potential confounding effects of age, sex, socioeconomic deprivation, physical activity, alcohol consumption, hypertension and diabetes.<p></p> Results: The study comprised 499,504 adults aged 31 to 69 years. Overall, current smokers were less likely to be obese than never smokers (adjusted OR 0.83 95% CI 0.81-0.86). However, there was no significant association in the youngest sub-group (≤40 years). Former smokers were more likely to be obese than both current smokers (adjusted OR 1.33 95% CI 1.30-1.37) and never smokers (adjusted OR 1.14 95% CI 1.12-1.15). Among smokers, the risk of obesity increased with the amount smoked and former heavy smokers were more likely to be obese than former light smokers (adjusted OR 1.60, 95% 1.56-1.64, p<0.001). Risk of obesity fell with time from quitting. After 30 years, former smokers still had higher risk of obesity than current smokers but the same risk as never smokers.<p></p> Conclusion: Beliefs that smoking protects against obesity may be over-simplistic; especially among younger and heavier smokers. Quitting smoking may be associated with temporary weight gain. Therefore, smoking cessation interventions should include weight management support.<p></p&gt

A comparison of policy and direct practice stakeholder perceptions of factors affecting evidence-based practice implementation using concept mapping

<p>Abstract</p> <p>Background</p> <p>The goal of this study was to assess potential differences between administrators/policymakers and those involved in direct practice regarding factors believed to be barriers or facilitating factors to evidence-based practice (EBP) implementation in a large public mental health service system in the United States.</p> <p>Methods</p> <p>Participants included mental health system county officials, agency directors, program managers, clinical staff, administrative staff, and consumers. As part of concept mapping procedures, brainstorming groups were conducted with each target group to identify specific factors believed to be barriers or facilitating factors to EBP implementation in a large public mental health system. Statements were sorted by similarity and rated by each participant in regard to their perceived importance and changeability. Multidimensional scaling, cluster analysis, descriptive statistics and <it>t</it>-tests were used to analyze the data.</p> <p>Results</p> <p>A total of 105 statements were distilled into 14 clusters using concept-mapping procedures. Perceptions of importance of factors affecting EBP implementation varied between the two groups, with those involved in direct practice assigning significantly higher ratings to the importance of Clinical Perceptions and the impact of EBP implementation on clinical practice. Consistent with previous studies, financial concerns (costs, funding) were rated among the most important and least likely to change by both groups.</p> <p>Conclusions</p> <p>EBP implementation is a complex process, and different stakeholders may hold different opinions regarding the relative importance of the impact of EBP implementation. Implementation efforts must include input from stakeholders at multiple levels to bring divergent and convergent perspectives to light.</p

Employment Services Utilization and Outcomes among Substance Abusing Offenders Participating in California’s Proposition 36 Drug Treatment Initiative

California drug treatment programs may use funds to address barriers to work faced by Proposition 36 offenders, most of whom are not working at treatment entry, but employment services utilization and related behavioral outcomes have never been studied. This study examined primary data collected on 1,453 offenders by 30 programs during 2004 to explore the characteristics, employment services utilization, and outcomes of those who did and did not receive employment services while in drug treatment. One-year outcomes were mostly similar across groups, however, increases in the proportion of offenders employed, receiving income from employment and family or friends, and being paid for work were significantly greater among the received-employment-services group, and a greater proportion of this group also completed drug treatment. Employment services utilization was less likely for persons recruited from outpatient settings and more likely with greater severity of family/social problems and desire for services. Odds of employment one-year post-treatment entry were higher for those of Hispanic race/ethnicity (vs. White) and for those with treatment completion/longer retention but lower for those who were older, lived in specific counties, had greater employment problem severity at intake, and received other income-related services. Strategies for improving employment services utilization and outcomes among Proposition 36 offenders are discussed

An Ecological Study of the Determinants of Differences in 2009 Pandemic Influenza Mortality Rates between Countries in Europe

Pandemic A (H1N1) 2009 mortality rates varied widely from one country to another. Our aim was to identify potential socioeconomic determinants of pandemic mortality and explain between-country variation.Based on data from a total of 30 European countries, we applied random-effects Poisson regression models to study the relationship between pandemic mortality rates (May 2009 to May 2010) and a set of representative environmental, health care-associated, economic and demographic country-level parameters. The study was completed by June 2010.Most regression approaches indicated a consistent, statistically significant inverse association between pandemic influenza-related mortality and per capita government expenditure on health. The findings were similar in univariable [coefficient: -0.00028, 95% Confidence Interval (CI): -0.00046, -0.00010, p = 0.002] and multivariable analyses (including all covariates, coefficient: -0.00107, 95% CI: -0.00196, -0.00018, p = 0.018). The estimate was barely insignificant when the multivariable model included only significant covariates from the univariate step (coefficient: -0.00046, 95% CI: -0.00095, 0.00003, p = 0.063).Our findings imply a significant inverse association between public spending on health and pandemic influenza mortality. In an attempt to interpret the estimated coefficient (-0.00028) for the per capita government expenditure on health, we observed that a rise of 100 international dollars was associated with a reduction in the pandemic influenza mortality rate by approximately 2.8%. However, further work needs to be done to unravel the mechanisms by which reduced government spending on health may have affected the 2009 pandemic influenza mortality

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Search for pair-produced long-lived neutral particles decaying to jets in the ATLAS hadronic calorimeter in ppcollisions at √s=8TeV

The ATLAS detector at the Large Hadron Collider at CERN is used to search for the decay of a scalar boson to a pair of long-lived particles, neutral under the Standard Model gauge group, in 20.3fb−1of data collected in proton–proton collisions at √s=8TeV. This search is sensitive to long-lived particles that decay to Standard Model particles producing jets at the outer edge of the ATLAS electromagnetic calorimeter or inside the hadronic calorimeter. No significant excess of events is observed. Limits are reported on the product of the scalar boson production cross section times branching ratio into long-lived neutral particles as a function of the proper lifetime of the particles. Limits are reported for boson masses from 100 GeVto 900 GeV, and a long-lived neutral particle mass from 10 GeVto 150 GeV