259 research outputs found

    On the probabilistic min spanning tree Problem

    Get PDF
    We study a probabilistic optimization model for min spanning tree, where any vertex vi of the input-graph G(V,E) has some presence probability pi in the final instance G′ ⊂ G that will effectively be optimized. Suppose that when this “real” instance G′ becomes known, a spanning tree T, called anticipatory or a priori spanning tree, has already been computed in G and one can run a quick algorithm (quicker than one that recomputes from scratch), called modification strategy, that modifies the anticipatory tree T in order to fit G ′. The goal is to compute an anticipatory spanning tree of G such that, its modification for any G ′ ⊆ G is optimal for G ′. This is what we call probabilistic min spanning tree problem. In this paper we study complexity and approximation of probabilistic min spanning tree in complete graphs under two distinct modification strategies leading to different complexity results for the problem. For the first of the strategies developed, we also study two natural subproblems of probabilistic min spanning tree, namely, the probabilistic metric min spanning tree and the probabilistic min spanning tree 1,2 that deal with metric complete graphs and complete graphs with edge-weights either 1, or 2, respectively

    Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

    Get PDF
    The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

    Interaction Between Convection and Pulsation

    Get PDF
    This article reviews our current understanding of modelling convection dynamics in stars. Several semi-analytical time-dependent convection models have been proposed for pulsating one-dimensional stellar structures with different formulations for how the convective turbulent velocity field couples with the global stellar oscillations. In this review we put emphasis on two, widely used, time-dependent convection formulations for estimating pulsation properties in one-dimensional stellar models. Applications to pulsating stars are presented with results for oscillation properties, such as the effects of convection dynamics on the oscillation frequencies, or the stability of pulsation modes, in classical pulsators and in stars supporting solar-type oscillations.Comment: Invited review article for Living Reviews in Solar Physics. 88 pages, 14 figure

    Personality trait development in midlife: exploring the impact of psychological turning points

    Full text link
    This study examined long-term personality trait development in midlife and explored the impact of psychological turning points on personality change. Selfdefined psychological turning points reflect major changes in the ways people think or feel about an important part of their life, such as work, family, and beliefs about themselves and about the world. This study used longitudinal data from the Midlife in the US survey to examine personality trait development in adults aged 40–60 years. The Big Five traits were assessed in 1995 and 2005 by means of self-descriptive adjectives. Seven types of self-identified psychological turning points were obtained in 1995. Results indicated relatively high stability with respect to rankorders and mean-levels of personality traits, and at the same time reliable individual differences in change. This implies that despite the relative stability of personality traits in the overall sample, some individuals show systematic deviations from the sample mean-levels. Psychological turning points in general showed very little influence on personality trait change, although some effects were found for specific types of turning points that warrant further research, such as discovering that a close friend or relative was a much better person than one thought they were

    Baseline cerebral oximetry values in cardiac and vascular surgery patients: a prospective observational study

    Get PDF
    <p>Abstract</p> <p>Aim</p> <p>This study was conducted to evaluate baseline INVOS values and identify factors influencing preoperative baseline INVOS values in carotid endarterectomy and cardiac surgery patients.</p> <p>Methods</p> <p>This is a prospective observational study on 157 patients (100 cardiac surgery patients, 57 carotid endarterectomy patients). Data were collected on factors potentially related to baseline INVOS values. Data were analyzed with student's t-test, Chi-square, Pearson's correlation or Linear Regression as appropriate.</p> <p>Results</p> <p>100 cardiac surgery patients and 57 carotid surgery patients enrolled. Compared to cardiac surgery, carotid endarterectomy patients were older (71.05 ± 8.69 vs. 65.72 ± 11.04, P < 0.001), with higher baseline INVOS (P < 0.007) and greater stroke frequency (P < 0.002). Diabetes and high cholesterol were more common in cardiac surgery patients. Right side INVOS values were strongly correlated with left-side values in carotid (r = 0.772, P < 0.0001) and cardiac surgery patients (r = 0.697, P < 0.0001). Diabetes and high cholesterol were associated with significantly (P < 0.001) lower INVOS and smoking was associated with higher INVOS values in carotid, but not in cardiac surgery patients. Age, sex, CVA history, Hypertension, CAD, Asthma, carotid stenosis side and surgery side were not related to INVOS. Multivariate analysis showed that diabetes is strongly associated with lower baseline INVOS values bilaterally (P < 0.001) and explained 36.4% of observed baseline INVOS variability in carotid (but not cardiac) surgery.</p> <p>Conclusion</p> <p>Compared to cardiac surgery, carotid endarterectomy patients are older, with higher baseline INVOS values and greater stroke frequency. Diabetes and high cholesterol are associated with lower baseline INVOS values in carotid surgery. Right and left side INVOS values are strongly correlated in both patient groups.</p

    Mechanisms and therapeutic applications of electromagnetic therapy in Parkinson's disease

    Get PDF
    © 2015 Vadalà et al. Electromagnetic therapy is a non-invasive and safe approach for the management of several pathological conditions including neurodegenerative diseases. Parkinson's disease is a neurodegenerative pathology caused by abnormal degeneration of dopaminergic neurons in the ventral tegmental area and substantia nigra pars compacta in the midbrain resulting in damage to the basal ganglia. Electromagnetic therapy has been extensively used in the clinical setting in the form of transcranial magnetic stimulation, repetitive transcranial magnetic stimulation, high-frequency transcranial magnetic stimulation and pulsed electromagnetic field therapy which can also be used in the domestic setting. In this review, we discuss the mechanisms and therapeutic applications of electromagnetic therapy to alleviate motor and non-motor deficits that characterize Parkinson's disease

    School Effects on the Wellbeing of Children and Adolescents

    Get PDF
    Well-being is a multidimensional construct, with psychological, physical and social components. As theoretical basis to help understand this concept and how it relates to school, we propose the Self-Determination Theory, which contends that self-determined motivation and personality integration, growth and well-being are dependent on a healthy balance of three innate psychological needs of autonomy, relatedness and competence. Thus, current indicators involve school effects on children’s well-being, in many diverse modalities which have been explored. Some are described in this chapter, mainly: the importance of peer relationships; the benefits of friendship; the effects of schools in conjunction with some forms of family influence; the school climate in terms of safety and physical ecology; the relevance of the teacher input; the school goal structure and the implementation of cooperative learning. All these parameters have an influence in promoting optimal functioning among children and increasing their well-being by meeting the above mentioned needs. The empirical support for the importance of schools indicates significant small effects, which often translate into important real-life effects as it is admitted at present. The conclusion is that schools do make a difference in children’s peer relationships and well-being

    Randomised controlled trial of a new palliative care service: Compliance, recruitment and completeness of follow-up

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Palliative care has been proposed for progressive non-cancer conditions but there have been few evaluations of service developments. We analysed recruitment, compliance and follow-up data of a fast track (or wait list control) randomised controlled trial of a new palliative care service – a design not previously used to assess palliative care.</p> <p>Methods/Design</p> <p>An innovative palliative care service (comprising a consultant in palliative medicine, a clinical nurse specialist, an administrator and a psychosocial worker) was delivered to people severely affected by multiple sclerosis (MS), and their carers, in southeast London. Our design followed the MRC Framework for the Evaluation of Complex Interventions. In phase II we conducted randomised controlled trial, of immediate referral to the service (fast-track) versus a 12-week wait (standard best practice). Main outcome measures were: compliance (the extent the trial protocol was adhered to), recruitment (target 50 patients), attrition and missing data rates; trial outcomes were Palliative Care Outcome Scale and MS Impact Scale.</p> <p>Results</p> <p>69 patients were referred, 52 entered the trial (26 randomised to each arm), 5 refused consent and 12 were excluded from the trial for other reasons, usually illness or urgent needs, achieving our target numbers. 25/26 fast track and 21/26 standard best practice patients completed the trial, resulting in 217/225 (96%) of possible interviews completed, 87% of which took place in the patient's home. Main reasons for failure to interview and/or attrition were death or illness. There were three deaths in the standard best practice group and one in the fast-track group during the trial. At baseline there were no differences between groups. Missing data for individual questionnaire items were small (median 0, mean 1–5 items out of 56+ items per interview), not associated with any patient or carer characteristics or with individual questionnaires, but were associated with interviewer.</p> <p>Conclusion</p> <p>This is the first time a fast track (or wait list) randomised trial has been reported in palliative care. We found it achieved good recruitment and is a feasible method to evaluate palliative care services when patients are expected to live longer than 3–6 months. Home interviews are needed for a trial of this kind; interviewers need careful recruitment, training and supervision; and there should be careful separation from the clinical service of the control patients to prevent accidental contamination.</p> <p>Trial Registration</p> <p>Clinical Trials.Gov NCT00364963</p

    Diabetic foot infections: a team-oriented review of medical and surgical management

    Get PDF
    As the domestic and international incidence of diabetes and metabolic syndrome continues to rise, health care providers need to continue improving management of the long-term complications of the disease. Emergency department visits and hospital admissions for diabetic foot infections are increasingly commonplace, and a like-minded multidisciplinary team approach is needed to optimize patient care. Early recognition of severe infections, medical stabilization, appropriate antibiotic selection, early surgical intervention, and strategic plans for delayed reconstruction are crucial components of managing diabetic foot infections. The authors review initial medical and surgical management and staged surgical reconstruction of diabetic foot infections in the inpatient setting
    corecore