1,282 research outputs found

    Lower bounds for several online variants of bin packing

    Full text link
    We consider several previously studied online variants of bin packing and prove new and improved lower bounds on the asymptotic competitive ratios for them. For that, we use a method of fully adaptive constructions. In particular, we improve the lower bound for the asymptotic competitive ratio of online square packing significantly, raising it from roughly 1.68 to above 1.75.Comment: WAOA 201

    Is Global Warming likely to cause an increased incidence of Malaria?

    Get PDF
    The rise in the average temperature of earth has been described as global warming which is mainly attributed to the increasing phenomenon of the greenhouse effect. It is believed that global warming can have several harmful effects on human health, both directly and indirectly. Since malaria is greatly influenced by climatic conditions because of its direct relationship with the mosquito population, it is widely assumed that its incidence is likely to increase in a future warmer world

    Agent cognition through micro-simulations: Adaptive and tunable intelligence with NetLogo LevelSpace

    Full text link
    We present a method of endowing agents in an agent-based model (ABM) with sophisticated cognitive capabilities and a naturally tunable level of intelligence. Often, ABMs use random behavior or greedy algorithms for maximizing objectives (such as a predator always chasing after the closest prey). However, random behavior is too simplistic in many circumstances and greedy algorithms, as well as classic AI planning techniques, can be brittle in the context of the unpredictable and emergent situations in which agents may find themselves. Our method, called agent-centric Monte Carlo cognition (ACMCC), centers around using a separate agent-based model to represent the agents' cognition. This model is then used by the agents in the primary model to predict the outcomes of their actions, and thus guide their behavior. To that end, we have implemented our method in the NetLogo agent-based modeling platform, using the recently released LevelSpace extension, which we developed to allow NetLogo models to interact with other NetLogo models. As an illustrative example, we extend the Wolf Sheep Predation model (included with NetLogo) by using ACMCC to guide animal behavior, and analyze the impact on agent performance and model dynamics. We find that ACMCC provides a reliable and understandable method of controlling agent intelligence, and has a large impact on agent performance and model dynamics even at low settings.Comment: Model source code available here: https://github.com/qiemem/Wolf-Sheep-Predation-Micro-Sims, In: Unifying Themes in Complex Systems IX. ICCS 2018. Springer Proceedings in Complexity. Springer, Cha

    Volume-based referral for cardiovascular procedures in the United States: a cross-sectional regression analysis

    Get PDF
    BACKGROUND: We sought to estimate the numbers of patients affected and deaths avoided by adopting the Leapfrog Group's recommended hospital procedure volume minimums for coronary artery bypass graft (CABG) surgery and percutaneous coronary intervention (PCI). In addition to hospital risk-adjusted mortality standards, the Leapfrog Group recommends annual hospital procedure minimums of 450 for CABG and 400 for PCI to reduce procedure-associated mortality. METHODS: We conducted a retrospective analysis of a national hospital discharge database to evaluate in-hospital mortality among patients who underwent PCI (n = 2,500,796) or CABG (n = 1,496,937) between 1998 and 2001. We calculated the number of patients treated at low volume hospitals and simulated the number of deaths potentially averted by moving all patients to high volume hospitals under best-case conditions (i.e., assuming the full volume-associated reduction in mortality and the capacity to move all patients to high volume hospitals with no related harms). RESULTS: Multivariate adjusted odds of in-hospital mortality were higher for patients treated in low volume hospitals compared with high volume hospitals for CABG (OR 1.16, 95% CI 1.10–1.24) and PCI (OR 1.12, 95% CI 1.05–1.20). A policy of hospital volume minimums would have required moving 143,687 patients for CABG and 87,661 patients for PCI from low volume to high volume hospitals annually and prevented an estimated 619 CABG deaths and 109 PCI deaths. Thus, preventing a single death would have required moving 232 CABG patients or 805 PCI patients from low volume to high volume hospitals. CONCLUSION: Recommended hospital CABG and PCI volume minimums would prevent 728 deaths annually in the United States, fewer than previously estimated. It is unclear whether a policy requiring the movement of large numbers of patients to avoid relatively few deaths is feasible or effective

    Prognostic value of interleukin-1 receptor antagonist gene polymorphism and cytomegalovirus seroprevalence in patients with coronary artery disease

    Get PDF
    BACKGROUND: Chronic inflammatory stimuli such as cytomegalovirus (CMV) infection and various genetic polymorphisms determining the inflammatory response are assumed to be important risk factors in atherosclerosis. We investigated whether patients with stable coronary artery disease (CAD) and homozygous for allele 2 of the interleukin 1 receptor antagonist (IL-1RA) gene and seropositive for CMV represent a group particular susceptible for recurrent cardiovascular events. METHODS: In a series of 300 consecutive patients with angiographically defined CAD a prospective follow-up was conducted (mean age 57.9 years, median follow-up time 38.2 months). RESULTS: No statistically significant relationship was found between CMV serostatus and IL-1RN*2 (alone or in combination) and risk for future cardiovascular events (CVE). The hazard ratio (HR) for a CVE given positive CMV-serology and IL-1RN*2 was 1.07 (95% confidence interval (CI) 0.32–3.72) in the fully adjusted model compared to seronegative CMV patients not carrying the IL-1RN*2 allele. In this prospective cohort study involving 300 patients with angiographically defined CAD at baseline, homozygousity for allele 2 of the IL-1 RA and seropositivity to CMV alone and in combination were not associated with an increased risk for cardiovascular events during follow-up; in addition, combination of the CMV-seropositivity and IL-1RN*2 allele were not associated with a proinflammatory response CONCLUSION: Our study suggests that seropositivity to CMV and IL-1RA*2 genotype alone or in combination might not be a strong risk factor for recurrent cardiovascular events in patients with manifest CAD, and is not associated with levels of established inflammatory markers

    The formation of professional identity in medical students: considerations for educators

    Get PDF
    <b>Context</b> Medical education is about more than acquiring an appropriate level of knowledge and developing relevant skills. To practice medicine students need to develop a professional identity – ways of being and relating in professional contexts.<p></p> <b>Objectives</b> This article conceptualises the processes underlying the formation and maintenance of medical students’ professional identity drawing on concepts from social psychology.<p></p> <b>Implications</b> A multi-dimensional model of identity and identity formation, along with the concepts of identity capital and multiple identities, are presented. The implications for educators are discussed.<p></p> <b>Conclusions</b> Identity formation is mainly social and relational in nature. Educators, and the wider medical society, need to utilise and maximise the opportunities that exist in the various relational settings students experience. Education in its broadest sense is about the transformation of the self into new ways of thinking and relating. Helping students form, and successfully integrate their professional selves into their multiple identities, is a fundamental of medical education

    Effects of cisplatin on olfactory function in cancer patients

    Get PDF
    A prospective analysis of olfaction was performed in 21 patients receiving cisplatin. A reduction in olfactory function was noted in only one patient. Hearing impairment was documented in nine patients, none of whom had impaired sense of smell. We conclude that cisplatin has no major deleterious effect on olfactory function at doses which cause hearing impairment

    Joint Arthroplasties other than the Hip in Solid Organ Transplant Recipients

    Get PDF
    Transplantation Surgery has undergone a great development during the last thirty years and the survival of solid organ recipients has increased dramatically. Osteo-articular diseases such as osteoporosis, fractures, avascular bone necrosis and osteoarthritis are relatively common in these patients and joint arthroplasty may be required. The outcome of hip arthroplasty in patients with osteonecrosis of the femoral head after renal transplantation has been studied and documented by many researchers. However, the results of joint arthroplasties other than the hip in solid organs recipients were only infrequently reported in the literature. A systematic review of the English literature was conducted in order to investigate the outcome of joint arthroplasties other than the hip in kidney, liver or heart transplant recipients. Nine pertinent articles including 51 knee arthroplasties, 8 shoulder arthroplasties and 1 ankle arthroplasty were found. These articles reported well to excellent results with a complication rate and spectrum comparable with those reported in nontransplant patients
    corecore