74 research outputs found

    Drawing Trees with Perfect Angular Resolution and Polynomial Area

    Full text link
    We study methods for drawing trees with perfect angular resolution, i.e., with angles at each node v equal to 2{\pi}/d(v). We show: 1. Any unordered tree has a crossing-free straight-line drawing with perfect angular resolution and polynomial area. 2. There are ordered trees that require exponential area for any crossing-free straight-line drawing having perfect angular resolution. 3. Any ordered tree has a crossing-free Lombardi-style drawing (where each edge is represented by a circular arc) with perfect angular resolution and polynomial area. Thus, our results explore what is achievable with straight-line drawings and what more is achievable with Lombardi-style drawings, with respect to drawings of trees with perfect angular resolution.Comment: 30 pages, 17 figure

    Recommendations for observational studies of comorbidity in multiple sclerosis

    Get PDF
    Objective: To reach consensus about the most relevant comorbidities to study in multiple sclerosis (MS) with respect to incidence, prevalence, and effect on outcomes; review datasets that may support studies of comorbidity in MS; and identify MS outcomes that should be prioritized in such studies. Methods: We held an international workshop to meet these objectives, informed by a systematic review of the incidence and prevalence of comorbidity in MS, and an international survey regarding research priorities for comorbidity. Results: We recommend establishing age- and sex-specific incidence and prevalence estimates for 5 comorbidities (depression, anxiety, hypertension, hyperlipidemia, and diabetes); evaluating the effect of 7 comorbidities (depression, anxiety, hypertension, diabetes, hyperlipidemia, chronic lung disease, and autoimmune diseases) on disability, quality of life, brain atrophy and other imaging parameters, health care utilization, employment, and mortality, including age, sex, race/ethnicity, socioeconomic status, and disease duration as potential confounders; harmonizing study designs across jurisdictions; and conducting such studies worldwide. Ultimately, clinical trials of treating comorbidity in MS are needed. Conclusion: Our recommendations will help address knowledge gaps regarding the incidence, prevalence, and effect of comorbidity on outcomes in MS

    Pediatric antibiotic stewardship programs in Europe: a pilot survey among delegates of The European Academy of Pediatrics

    Get PDF
    BackgroundAntimicrobial resistance (AMR) is one of the leading causes of morbidity and mortality worldwide. Efforts to promote the judicious use of antibiotics and contain AMR are a priority of several medical organizations, including the WHO. One effective way to achieve this goal is the deployment of antibiotic stewardship programs (ASPs). This study aimed to survey the current situation of pediatric ASPs in European countries and establish a baseline for future attempts to harmonize pediatric ASPs and antibiotic use in Europe.MethodsA web-based survey was conducted among national delegates of the European Academy of Paediatrics (EAP). The survey assessed the presence of pediatric ASPs in the representatives’ countries in the inpatient and outpatient settings, the staff included in the programs, and their detailed activities regarding antibiotic use.ResultsOf the 41 EAP delegates surveyed, 27 (66%) responded. Inpatient pediatric ASPs were reported in 74% (20/27) countries, and outpatient programs in 48% (13/27), with considerable variability in their composition and activities. Guidelines for managing pediatric infectious diseases were available in nearly all countries (96%), with those for neonatal infections (96%), pneumonia (93%), urinary tract (89%), peri-operative (82%), and soft tissue (70%) infections being the most common. Pediatric ASPs were reported at the national (63%), institutional (41%), and regional/local (<15%) levels. Pediatricians with infectious disease training (62%) and microbiologists (58%) were the most common members of the program personnel, followed by physician leaders (46%), infectious disease/infection control physicians (39%), pharmacists (31%), and medical director representatives (15%). Activities of the pediatric ASPs included educational programs (85%), monitoring and reporting of antibiotic use (70%) and resistance (67%), periodic audits with feedback (44%), prior approval (44%), and post-prescription review of selected antibiotic agents (33%).ConclusionAlthough pediatric ASPs exist in most European countries, their composition and activities vary considerably across countries. Initiatives to harmonize comprehensive pediatric ASPs across Europe are needed

    Diagnostic criteria for multiple sclerosis: 2010 Revisions to the McDonald criteria

    Get PDF
    New evidence and consensus has led to further revision of the McDonald Criteria for diagnosis of multiple sclerosis. The use of imaging for demonstration of dissemination of central nervous system lesions in space and time has been simplified, and in some circumstances dissemination in space and time can be established by a single scan. These revisions simplify the Criteria, preserve their diagnostic sensitivity and specificity, address their applicability across populations, and may allow earlier diagnosis and more uniform and widespread use. Ann Neurol 201

    Genetic Testing for Early Detection of Individuals at Risk of Coronary Heart Disease and Monitoring Response to Therapy: Challenges and Promises

    Get PDF
    Coronary heart disease (CHD) often presents suddenly with little warning. Traditional risk factors are inadequate to identify the asymptomatic high-risk individuals. Early identification of patients with subclinical coronary artery disease using noninvasive imaging modalities would allow the early adoption of aggressive preventative interventions. Currently, it is impractical to screen the entire population with noninvasive coronary imaging tools. The use of relatively simple and inexpensive genetic markers of increased CHD risk can identify a population subgroup in which benefit of atherosclerotic imaging modalities would be increased despite nominal cost and radiation exposure. Additionally, genetic markers are fixed and need only be measured once in a patient’s lifetime, can help guide therapy selection, and may be of utility in family counseling

    Classifying Problems into Complexity Classes

    Full text link
    A fundamental problem in computer science is, stated informally: Given a problem, how hard is it?. We measure hardness by looking at the following question: Given a set A whats is the fastest algorithm to determine if “x ∈ A? ” We measure the speed of an algorithm by how long it takes to run on inputs of length n, as a function of n. For example, sorting a list of length n can be done in roughly n log n steps. Obtaining a fast algorithm is only half of the problem. Can you prove that there is no better algorithm? This is notoriously difficult; however, we can classify problems into complexity classes where those in the same class are roughly equally hard. In this chapter we define many complexity classes and describing natural problems that are in them. Our classes go all the way from regular languages to various shades of undecidable. We then summarize all that is known about these classes.

    Cognitive Architecture, Concepts, and Introspection: An Information-Theoretic Solution to the Problem of Phenomenal Consciousness

    Full text link

    Infant BCG vaccination and risk of pulmonary and extrapulmonary tuberculosis throughout the life course: a systematic review and individual participant data meta-analysis.

    Get PDF
    BACKGROUND: BCG vaccines are given to more than 100 million children every year, but there is considerable debate regarding the effectiveness of BCG vaccination in preventing tuberculosis and death, particularly among older children and adults. We therefore aimed to investigate the age-specific impact of infant BCG vaccination on tuberculosis (pulmonary and extrapulmonary) development and mortality. METHODS: In this systematic review and individual participant data meta-analysis, we searched MEDLINE, Web of Science, BIOSIS, and Embase without language restrictions for case-contact cohort studies of tuberculosis contacts published between Jan 1, 1998, and April 7, 2018. Search terms included "mycobacterium tuberculosis", "TB", "tuberculosis", and "contact". We excluded cohort studies that did not provide information on BCG vaccination or were done in countries that did not recommend BCG vaccination at birth. Individual-level participant data for a prespecified list of variables, including the characteristics of the exposed participant (contact), the index case, and the environment, were requested from authors of all eligible studies. Our primary outcome was a composite of prevalent (diagnosed at or within 90 days of baseline) and incident (diagnosed more than 90 days after baseline) tuberculosis in contacts exposed to tuberculosis. Secondary outcomes were pulmonary tuberculosis, extrapulmonary tuberculosis, and mortality. We derived adjusted odds ratios (aORs) using mixed-effects, binary, multivariable logistic regression analyses with study-level random effects, adjusting for the variable of interest, baseline age, sex, previous tuberculosis, and whether data were collected prospectively or retrospectively. We stratified our results by contact age and Mycobacterium tuberculosis infection status. This study is registered with PROSPERO, CRD42020180512. FINDINGS: We identified 14 927 original records from our database searches. We included participant-level data from 26 cohort studies done in 17 countries in our meta-analysis. Among 68 552 participants, 1782 (2·6%) developed tuberculosis (1309 [2·6%] of 49 686 BCG-vaccinated participants vs 473 [2·5%] of 18 866 unvaccinated participants). The overall effectiveness of BCG vaccination against all tuberculosis was 18% (aOR 0·82, 95% CI 0·74-0·91). When stratified by age, BCG vaccination only significantly protected against all tuberculosis in children younger than 5 years (aOR 0·63, 95% CI 0·49-0·81). Among contacts with a positive tuberculin skin test or IFNγ release assay, BCG vaccination significantly protected against tuberculosis among all participants (aOR 0·81, 95% CI 0·69-0·96), participants younger than 5 years (0·68, 0·47-0·97), and participants aged 5-9 years (0·62, 0·38-0·99). There was no protective effect among those with negative tests, unless they were younger than 5 years (0·54, 0·32-0·90). 14 cohorts reported on whether tuberculosis was pulmonary or extrapulmonary (n=57 421). BCG vaccination significantly protected against pulmonary tuberculosis among all participants (916 [2·2%] in 41 119 vaccinated participants vs 334 [2·1%] in 16 161 unvaccinated participants; aOR 0·81, 0·70-0·94) but not against extrapulmonary tuberculosis (106 [0·3%] in 40 318 vaccinated participants vs 38 [0·2%] in 15 865 unvaccinated participants; 0·96, 0·65-1·41). In the four studies with mortality data, BCG vaccination was significantly protective against death (0·25, 0·13-0·49). INTERPRETATION: Our results suggest that BCG vaccination at birth is effective at preventing tuberculosis in young children but is ineffective in adolescents and adults. Immunoprotection therefore needs to be boosted in older populations. FUNDING: National Institutes of Health
    corecore