58 research outputs found

    On Embeddability of Buses in Point Sets

    Full text link
    Set membership of points in the plane can be visualized by connecting corresponding points via graphical features, like paths, trees, polygons, ellipses. In this paper we study the \emph{bus embeddability problem} (BEP): given a set of colored points we ask whether there exists a planar realization with one horizontal straight-line segment per color, called bus, such that all points with the same color are connected with vertical line segments to their bus. We present an ILP and an FPT algorithm for the general problem. For restricted versions of this problem, such as when the relative order of buses is predefined, or when a bus must be placed above all its points, we provide efficient algorithms. We show that another restricted version of the problem can be solved using 2-stack pushall sorting. On the negative side we prove the NP-completeness of a special case of BEP.Comment: 19 pages, 9 figures, conference version at GD 201

    Impacts of El Niño Southern Oscillation and Indian Ocean Dipole on dengue incidence in Bangladesh

    Get PDF
    Dengue dynamics are driven by complex interactions between hosts, vectors and viruses that are influenced by environmental and climatic factors. Several studies examined the role of El Niño Southern Oscillation (ENSO) in dengue incidence. However, the role of Indian Ocean Dipole (IOD), a coupled ocean atmosphere phenomenon in the Indian Ocean, which controls the summer monsoon rainfall in the Indian region, remains unexplored. Here, we examined the effects of ENSO and IOD on dengue incidence in Bangladesh. According to the wavelet coherence analysis, there was a very weak association between ENSO, IOD and dengue incidence, but a highly significant coherence between dengue incidence and local climate variables (temperature and rainfall). However, a distributed lag nonlinear model (DLNM) revealed that the association between dengue incidence and ENSO or IOD were comparatively stronger after adjustment for local climate variables, seasonality and trend. The estimated effects were nonlinear for both ENSO and IOD with higher relative risks at higher ENSO and IOD. The weak association between ENSO, IOD and dengue incidence might be driven by the stronger effects of local climate variables such as temperature and rainfall. Further research is required to disentangle these effects

    Global, regional, and national burden of stroke, 1990–2016: a systematic analysis for the Global Burden of Disease Study 2016

    Full text link
    © 2019 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 license Background: Stroke is a leading cause of mortality and disability worldwide and the economic costs of treatment and post-stroke care are substantial. The Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) provides a systematic, comparable method of quantifying health loss by disease, age, sex, year, and location to provide information to health systems and policy makers on more than 300 causes of disease and injury, including stroke. The results presented here are the estimates of burden due to overall stroke and ischaemic and haemorrhagic stroke from GBD 2016. Methods: We report estimates and corresponding uncertainty intervals (UIs), from 1990 to 2016, for incidence, prevalence, deaths, years of life lost (YLLs), years lived with disability (YLDs), and disability-adjusted life-years (DALYs). DALYs were generated by summing YLLs and YLDs. Cause-specific mortality was estimated using an ensemble modelling process with vital registration and verbal autopsy data as inputs. Non-fatal estimates were generated using Bayesian meta-regression incorporating data from registries, scientific literature, administrative records, and surveys. The Socio-demographic Index (SDI), a summary indicator generated using educational attainment, lagged distributed income, and total fertility rate, was used to group countries into quintiles. Findings: In 2016, there were 5·5 million (95% UI 5·3 to 5·7) deaths and 116·4 million (111·4 to 121·4) DALYs due to stroke. The global age-standardised mortality rate decreased by 36·2% (−39·3 to −33·6) from 1990 to 2016, with decreases in all SDI quintiles. Over the same period, the global age-standardised DALY rate declined by 34·2% (−37·2 to −31·5), also with decreases in all SDI quintiles. There were 13·7 million (12·7 to 14·7) new stroke cases in 2016. Global age-standardised incidence declined by 8·1% (−10·7 to −5·5) from 1990 to 2016 and decreased in all SDI quintiles except the middle SDI group. There were 80·1 million (74·1 to 86·3) prevalent cases of stroke globally in 2016; 41·1 million (38·0 to 44·3) in women and 39·0 million (36·1 to 42·1) in men. Interpretation: Although age-standardised mortality rates have decreased sharply from 1990 to 2016, the decrease in age-standardised incidence has been less steep, indicating that the burden of stroke is likely to remain high. Planned updates to future GBD iterations include generating separate estimates for subarachnoid haemorrhage and intracerebral haemorrhage, generating estimates of transient ischaemic attack, and including atrial fibrillation as a risk factor. Funding: Bill & Melinda Gates Foundatio

    Global, regional, and national incidence, prevalence, and mortality of HIV, 1980–2017, and forecasts to 2030, for 195 countries and territories: a systematic analysis for the Global Burden of Diseases, Injuries, and Risk Factors Study 2017

    Get PDF
    Background Understanding the patterns of HIV/AIDS epidemics is crucial to tracking and monitoring the progress of prevention and control efforts in countries. We provide a comprehensive assessment of the levels and trends of HIV/AIDS incidence, prevalence, mortality, and coverage of antiretroviral therapy (ART) for 1980–2017 and forecast these estimates to 2030 for 195 countries and territories. Methods We determined a modelling strategy for each country on the basis of the availability and quality of data. For countries and territories with data from population-based seroprevalence surveys or antenatal care clinics, we estimated prevalence and incidence using an open-source version of the Estimation and Projection Package—a natural history model originally developed by the UNAIDS Reference Group on Estimates, Modelling, and Projections. For countries with cause-specific vital registration data, we corrected data for garbage coding (ie, deaths coded to an intermediate, immediate, or poorly defined cause) and HIV misclassification. We developed a process of cohort incidence bias adjustment to use information on survival and deaths recorded in vital registration to back-calculate HIV incidence. For countries without any representative data on HIV, we produced incidence estimates by pulling information from observed bias in the geographical region. We used a re-coded version of the Spectrum model (a cohort component model that uses rates of disease progression and HIV mortality on and off ART) to produce age-sex-specific incidence, prevalence, and mortality, and treatment coverage results for all countries, and forecast these measures to 2030 using Spectrum with inputs that were extended on the basis of past trends in treatment scale-up and new infections. Findings Global HIV mortality peaked in 2006 with 1·95 million deaths (95% uncertainty interval 1·87–2·04) and has since decreased to 0·95 million deaths (0·91–1·01) in 2017. New cases of HIV globally peaked in 1999 (3·16 million, 2·79–3·67) and since then have gradually decreased to 1·94 million (1·63–2·29) in 2017. These trends, along with ART scale-up, have globally resulted in increased prevalence, with 36·8 million (34·8–39·2) people living with HIV in 2017. Prevalence of HIV was highest in southern sub-Saharan Africa in 2017, and countries in the region had ART coverage ranging from 65·7% in Lesotho to 85·7% in eSwatini. Our forecasts showed that 54 countries will meet the UNAIDS target of 81% ART coverage by 2020 and 12 countries are on track to meet 90% ART coverage by 2030. Forecasted results estimate that few countries will meet the UNAIDS 2020 and 2030 mortality and incidence targets. Interpretation Despite progress in reducing HIV-related mortality over the past decade, slow decreases in incidence, combined with the current context of stagnated funding for related interventions, mean that many countries are not on track to reach the 2020 and 2030 global targets for reduction in incidence and mortality. With a growing population of people living with HIV, it will continue to be a major threat to public health for years to come. The pace of progress needs to be hastened by continuing to expand access to ART and increasing investments in proven HIV prevention initiatives that can be scaled up to have population-level impact

    Global, regional, and national burden of stroke, 1990-2016: a systematic analysis for the Global Burden of Disease Study 2016

    Get PDF
    Summary Background Stroke is a leading cause of mortality and disability worldwide and the economic costs of treatment and post-stroke care are substantial. The Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) provides a systematic, comparable method of quantifying health loss by disease, age, sex, year, and location to provide information to health systems and policy makers on more than 300 causes of disease and injury, including stroke. The results presented here are the estimates of burden due to overall stroke and ischaemic and haemorrhagic stroke from GBD 2016. Methods We report estimates and corresponding uncertainty intervals (UIs), from 1990 to 2016, for incidence, prevalence, deaths, years of life lost (YLLs), years lived with disability (YLDs), and disability-adjusted life-years (DALYs). DALYs were generated by summing YLLs and YLDs. Cause-specific mortality was estimated using an ensemble modelling process with vital registration and verbal autopsy data as inputs. Non-fatal estimates were generated using Bayesian meta-regression incorporating data from registries, scientific literature, administrative records, and surveys. The Socio-demographic Index (SDI), a summary indicator generated using educational attainment, lagged distributed income, and total fertility rate, was used to group countries into quintiles. Findings In 2016, there were 5·5 million (95% UI 5·3 to 5·7) deaths and 116·4 million (111·4 to 121·4) DALYs due to stroke. The global age-standardised mortality rate decreased by 36·2% (–39·3 to –33·6) from 1990 to 2016, with decreases in all SDI quintiles. Over the same period, the global age-standardised DALY rate declined by 34·2% (–37·2 to –31·5), also with decreases in all SDI quintiles. There were 13·7 million (12·7 to 14·7) new stroke cases in 2016. Global age-standardised incidence declined by 8·1% (–10·7 to –5·5) from 1990 to 2016 and decreased in all SDI quintiles except the middle SDI group. There were 80·1 million (74·1 to 86·3) prevalent cases of stroke globally in 2016; 41·1 million (38·0 to 44·3) in women and 39·0 million (36·1 to 42·1) in men. Interpretation Although age-standardised mortality rates have decreased sharply from 1990 to 2016, the decrease in age-standardised incidence has been less steep, indicating that the burden of stroke is likely to remain high. Planned updates to future GBD iterations include generating separate estimates for subarachnoid haemorrhage and intracerebral haemorrhage, generating estimates of transient ischaemic attack, and including atrial fibrillation as a risk factor

    Global, regional, and national incidence, prevalence, and years lived with disability for 354 diseases and injuries for 195 countries and territories, 1990-2017: a systematic analysis for the Global Burden of Disease Study 2017

    Get PDF
    Background: The Global Burden of Diseases, Injuries, and Risk Factors Study 2017 (GBD 2017) includes a comprehensive assessment of incidence, prevalence, and years lived with disability (YLDs) for 354 causes in 195 countries and territories from 1990 to 2017. Previous GBD studies have shown how the decline of mortality rates from 1990 to 2016 has led to an increase in life expectancy, an ageing global population, and an expansion of the non-fatal burden of disease and injury. These studies have also shown how a substantial portion of the world's population experiences non-fatal health loss with considerable heterogeneity among different causes, locations, ages, and sexes. Ongoing objectives of the GBD study include increasing the level of estimation detail, improving analytical strategies, and increasing the amount of high-quality data. Methods: We estimated incidence and prevalence for 354 diseases and injuries and 3484 sequelae. We used an updated and extensive body of literature studies, survey data, surveillance data, inpatient admission records, outpatient visit records, and health insurance claims, and additionally used results from cause of death models to inform estimates using a total of 68 781 data sources. Newly available clinical data from India, Iran, Japan, Jordan, Nepal, China, Brazil, Norway, and Italy were incorporated, as well as updated claims data from the USA and new claims data from Taiwan (province of China) and Singapore. We used DisMod-MR 2.1, a Bayesian meta-regression tool, as the main method of estimation, ensuring consistency between rates of incidence, prevalence, remission, and cause of death for each condition. YLDs were estimated as the product of a prevalence estimate and a disability weight for health states of each mutually exclusive sequela, adjusted for comorbidity. We updated the Socio-demographic Index (SDI), a summary development indicator of income per capita, years of schooling, and total fertility rate. Additionally, we calculated differences between male and female YLDs to identify divergent trends across sexes. GBD 2017 complies with the Guidelines for Accurate and Transparent Health Estimates Reporting. Findings: Globally, for females, the causes with the greatest age-standardised prevalence were oral disorders, headache disorders, and haemoglobinopathies and haemolytic anaemias in both 1990 and 2017. For males, the causes with the greatest age-standardised prevalence were oral disorders, headache disorders, and tuberculosis including latent tuberculosis infection in both 1990 and 2017. In terms of YLDs, low back pain, headache disorders, and dietary iron deficiency were the leading Level 3 causes of YLD counts in 1990, whereas low back pain, headache disorders, and depressive disorders were the leading causes in 2017 for both sexes combined. All-cause age-standardised YLD rates decreased by 3·9% (95% uncertainty interval [UI] 3·1–4·6) from 1990 to 2017; however, the all-age YLD rate increased by 7·2% (6·0–8·4) while the total sum of global YLDs increased from 562 million (421–723) to 853 million (642–1100). The increases for males and females were similar, with increases in all-age YLD rates of 7·9% (6·6–9·2) for males and 6·5% (5·4–7·7) for females. We found significant differences between males and females in terms of age-standardised prevalence estimates for multiple causes. The causes with the greatest relative differences between sexes in 2017 included substance use disorders (3018 cases [95% UI 2782–3252] per 100 000 in males vs s1400 [1279–1524] per 100 000 in females), transport injuries (3322 [3082–3583] vs 2336 [2154–2535]), and self-harm and interpersonal violence (3265 [2943–3630] vs 5643 [5057–6302]). Interpretation: Global all-cause age-standardised YLD rates have improved only slightly over a period spanning nearly three decades. However, the magnitude of the non-fatal disease burden has expanded globally, with increasing numbers of people who have a wide spectrum of conditions. A subset of conditions has remained globally pervasive since 1990, whereas other conditions have displayed more dynamic trends, with different ages, sexes, and geographies across the globe experiencing varying burdens and trends of health loss. This study emphasises how global improvements in premature mortality for select conditions have led to older populations with complex and potentially expensive diseases, yet also highlights global achievements in certain domains of disease and injury

    Consensus Paper: Towards a Systems-Level View of Cerebellar Function: the Interplay Between Cerebellum, Basal Ganglia, and Cortex

    Get PDF

    Cardiac markers: profile in rats experimentally infected with Toxocara canis Marcadores cardíacos: perfil em ratos infectados experimentalmente com Toxocara canis

    Get PDF
    The aim of this study was to evaluate the profile of the enzymes creatine kinase (CK), creatine kinase MB (CK-MB) and lactate dehydrogenase (LDH) in Wistar rats infected with 250 (GI, n = 24) or 1000 (GII, n = 24) Toxocara canis eggs. Animals were evaluated on days 7, 15, 30, 60, 120 and 180 post-infection (DPI). Only the GI rats showed an increase in CK and CK-MB, at 15 and 30 DPI, respectively. Anti-Toxocara spp. antibodies were detected by ELISA in infected animals. Despite of the presence of eosinophilic infiltrate in the heart of three infected animals, none larva was recovered from the organ neither by acid digestion nor by Baermann procedure. Eosinophilia was observed in both groups but there was no significant difference in the eosinophil counts between GI and GII (p = 0.2239). It is possible to consider that cardiac lesion is an eventual finding in murine model for toxocariasis.<br>O objetivo do presente estudo foi avaliar o perfil das enzimas creatinoquinase (CK), creatinoquinase-MB (CK-MB) e lactato desidrogenase (LDH) em ratos Wistar infectados com 250 (GI, n = 24) ou 1000 (GII, n = 24) ovos de Toxocara canis. Os animais foram avaliados nos dias 7, 15, 30, 60, 120 e 180 pós-infecção (DPI). Observou-se que apenas os animais do GI apresentaram aumento da atividade de CK e CK-MB aos 15 e 30 DPI, respectivamente. Anticorpos anti-T. canis foram detectados por ELISA nos animais infectados. Apesar da presença de infiltrado eosinofílico em três animais infectados, nenhuma larva foi recuperada do coração pela digestão ácida ou pela técnica de Baermann. Eosinofilia foi observada em todos os momentos em GI e GII, sem diferença significativa entre os grupos (p = 0,2239). Pode-se considerar que as lesões cardíacas foram um achado eventual no modelo murino para toxocaríase
    corecore