958 research outputs found

    Extremal Optimization at the Phase Transition of the 3-Coloring Problem

    Full text link
    We investigate the phase transition of the 3-coloring problem on random graphs, using the extremal optimization heuristic. 3-coloring is among the hardest combinatorial optimization problems and is closely related to a 3-state anti-ferromagnetic Potts model. Like many other such optimization problems, it has been shown to exhibit a phase transition in its ground state behavior under variation of a system parameter: the graph's mean vertex degree. This phase transition is often associated with the instances of highest complexity. We use extremal optimization to measure the ground state cost and the ``backbone'', an order parameter related to ground state overlap, averaged over a large number of instances near the transition for random graphs of size nn up to 512. For graphs up to this size, benchmarks show that extremal optimization reaches ground states and explores a sufficient number of them to give the correct backbone value after about O(n3.5)O(n^{3.5}) update steps. Finite size scaling gives a critical mean degree value αc=4.703(28)\alpha_{\rm c}=4.703(28). Furthermore, the exploration of the degenerate ground states indicates that the backbone order parameter, measuring the constrainedness of the problem, exhibits a first-order phase transition.Comment: RevTex4, 8 pages, 4 postscript figures, related information available at http://www.physics.emory.edu/faculty/boettcher

    Adherence to spinal imaging guidelines and utilization of lumbar spine diagnostic imaging for low back pain at a Canadian Chiropractic College: A historical clinical cohort study

    Get PDF
    Background Diagnostic imaging is useful for assessing low back pain (LBP) when a clinician suspects a specific underlying pathology. Evidence-based imaging guidelines assist clinicians in appropriately determining the need for imaging when assessing LBP. A previous study reported high adherence to three clinical guidelines, with utilization rate of 12.3% in imaging of LBP patients attending a chiropractic teaching clinic. A new imaging guideline for spinal disorders has been published and used in teaching. Thus, the aims of our study were to assess the adherence to the new guideline and X-ray utilization in new episodes of LBP. Methods We conducted a historical clinical cohort study using patient electronic health record audits at seven teaching clinics over a period of 20 months. Records of patients who were at least 18 years of age, presented with a new onset of LBP, and consented to data collection were included. Abstracted data included patient demographics, the number and type of red flags, and the decision to image. Rate of guideline adherence (proportion of those not recommended for imaging, given no red flags) and rate of image utilization were descriptively analyzed. Results We included 498 patients in this study. At least 81% of included patients had one or more red flags reported. The most commonly reported individual red flag was age ≄ 50 (43.8%) followed by pain at rest (15.7%). In those referred for imaging, age ≄ 50 (93.3%) was the most frequently reported red flag. No red flag(s) were identified in 93 patient records, and none were referred for imaging of their LBP, yielding an adherence rate of 100% (95% CI 96, 100%). A total of 17 of 498 patients were recommended for imaging for their low back pain, resulting in an imaging utilization rate of 3.4% (95% CI 1.8, 5.0%). Conclusion The imaging utilization rate was 3.4%, lower than 12.3% previously reported at a chiropractic teaching clinic. None without red flags were referred for imaging, yielding a 100%, adherence rate to current LBP imaging guidelines. Future research should consider currency of guideline, accuracy of red flags and factors influencing clinicians’ decision, when assessing imaging adherence rates

    Palliative care needs in patients hospitalized with heart failure (PCHF) study: rationale and design

    Get PDF
    Abstract Aims The primary aim of this study is to provide data to inform the design of a randomized controlled clinical trial (RCT) of a palliative care (PC) intervention in heart failure (HF). We will identify an appropriate study population with a high prevalence of PC needs defined using quantifiable measures. We will also identify which components a specific and targeted PC intervention in HF should include and attempt to define the most relevant trial outcomes. Methods An unselected, prospective, near-consecutive, cohort of patients admitted to hospital with acute decompensated HF will be enrolled over a 2-year period. All potential participants will be screened using B-type natriuretic peptide and echocardiography, and all those enrolled will be extensively characterized in terms of their HF status, comorbidity, and PC needs. Quantitative assessment of PC needs will include evaluation of general and disease-specific quality of life, mood, symptom burden, caregiver burden, and end of life care. Inpatient assessments will be performed and after discharge outpatient assessments will be carried out every 4 months for up to 2.5 years. Participants will be followed up for a minimum of 1 year for hospital admissions, and place and cause of death. Methods for identifying patients with HF with PC needs will be evaluated, and estimates of healthcare utilisation performed. Conclusion By assessing the prevalence of these needs, describing how these needs change over time, and evaluating how best PC needs can be identified, we will provide the foundation for designing an RCT of a PC intervention in HF

    A new extremely low-mass white dwarf in the NLTT catalogue

    Full text link
    We report on the discovery of the extremely low-mass, hydrogen-rich white dwarf, NLTT 11748. Based on measurements of the effective temperature (8540+/-50 K) and surface gravity (log g = 6.20+/-0.15) obtained by fitting the observed Balmer line profiles with synthetic spectra, we derive a mass of 0.167+/-0.005 M_solar. This object is one of only a handful of white dwarfs with masses below 0.2 M_solar that are believed to be the product of close binary evolution with an episode of Roche lobe overflow onto a degenerate companion (neutron star or white dwarf). Assuming membership in the halo population, as suggested by the kinematics and adopting a cooling age of 4.0 - 6.3 Gyrs for the white dwarf, we infer a progenitor mass of 0.87 - 0.93 M_solar. The likely companion has yet to be identified, but a search for radial velocity variations may help constrain its nature.Comment: Accepted for publication in A&A Letter

    The heavily polluted atmosphere of the DAZ white dwarf GALEX J193156.8+011745

    Full text link
    We report on the discovery of a new heavily polluted white dwarf. The DAZ white dwarf GALEX J193156.8+011745 was identified in a joint GALEX/GSC survey of ultraviolet-excess objects. Optical spectra obtained at ESO NTT show strong absorption lines of magnesium and silicon and a detailed abundance analysis based on VLT-Kueyen UVES spectra reveal super-solar abundances of silicon and magnesium, and near-solar abundances of oxygen, calcium, and iron. The overall abundance pattern bears the signature of ongoing accretion onto the white dwarf atmosphere. The infrared spectral energy distribution shows an excess in the H and K bands likely associated with the accretion source.Comment: Accepted for publication in MNRAS Letter

    The association between chiropractors’ view of practice and patient encounter-level characteristics in Ontario, Canada: A cross-sectional study

    Get PDF
    Chiropractors have diverse views of practice, but the impact on their patient profiles and treatment approaches remains unclear. We assessed the association between chiropractors’ view of practice (unorthodox versus orthodox) and patient encounter-level characteristics among chiropractors who practice in Ontario, Canada

    Perceptions of the intergroup structure and anti-Asian prejudice amongst white Australians

    Get PDF
    Proof oSubjective intergroup beliefs and authoritarianism were assessed in a field study (N= 255) of White Australians’ anti-Asian stereotyping and prejudice. A social identity analysis of intergroup prejudice was adopted, such that perceptions of the intergroup structure (instability, permeability, legitimacy and higher ingroup status) were proposed as predictors of higher prejudice (blatant and covert) and less favorable stereotyping. Consistent with the social identity approach, both independent and interacting roles for sociostructural predictors of Anti-Asian bias were observed, even after demographic and personality variables were controlled. For example, perceived legitimacy was associated with higher prejudice when White Australians’ status position relative to Asian Australians was valued. Moreover, when participants evaluated Whites’ position as unstable and high status or legitimate, perceptions of permeable intergroup boundaries were associated with anti-Asian bias. The present findings demonstrate status protection responses in advantaged group members in a field setting, lending weight to the contention that perceptions of sociostructural threat interact to predict outgroup derogation. Implications for theories of intergroup relations are discussed

    The experience and management of neck pain in general practice: the patients’ perspective

    Get PDF
    The objective of this study is to investigate the perspective and expectation of patients presenting with neck pain in general practice. The study design is a qualitative analysis of patient interviews and was conducted in a primary care setting in Germany. Twenty patients aged 20–78, according to theoretical sampling were included in the study. Patients tried to cope autonomously with the situation and consulted GPs only if their self-help had failed. When patients asked for external help, they usually focused on somatic treatment options such as massage, physiotherapy or injections. Most patients reported to have experiences with somatic therapies; however, they felt that some or all of these treatments were inefficient or led only to short-time improvements. Patients often avoided psychosocial themes when talking to doctors for fear of being branded as ‘neurotic’. Although neck pain is difficult to manage and a burden for patients, they have obviously found a way of both living with their pain and a pragmatic approach of talking about their symptoms with their doctor. According to the patients’ statements, the interaction between doctor and patient seems to be rather distant, ensuring that both sides avoid any issues that might touch upon psychological aspects of neck pain
    • 

    corecore