3-degenerate induced subgraph of a planar graph

A graph $G$ is $d$-degenerate if every non-null subgraph of $G$ has a vertex of degree at most $d$. We prove that every $n$-vertex planar graph has a $3$-degenerate induced subgraph of order at least $3n/4$.Comment: 28 page

Laboratory-based and office-based risk scores and charts to predict 10-year risk of cardiovascular disease in 182 countries: a pooled analysis of prospective cohorts and health surveys

Background: Worldwide implementation of risk-based cardiovascular disease (CVD) prevention requires risk prediction tools that are contemporarily recalibrated for the target country and can be used where laboratory measurements are unavailable. We present two cardiovascular risk scores, with and without laboratory-based measurements, and the corresponding risk charts for 182 countries to predict 10-year risk of fatal and non-fatal CVD in adults aged 40–74 years. Methods: Based on our previous laboratory-based prediction model (Globorisk), we used data from eight prospective studies to estimate coefficients of the risk equations using proportional hazard regressions. The laboratory-based risk score included age, sex, smoking, blood pressure, diabetes, and total cholesterol; in the non-laboratory (office-based) risk score, we replaced diabetes and total cholesterol with BMI. We recalibrated risk scores for each sex and age group in each country using country-specific mean risk factor levels and CVD rates. We used recalibrated risk scores and data from national surveys (using data from adults aged 40–64 years) to estimate the proportion of the population at different levels of CVD risk for ten countries from different world regions as examples of the information the risk scores provide; we applied a risk threshold for high risk of at least 10% for high-income countries (HICs) and at least 20% for low-income and middle-income countries (LMICs) on the basis of national and international guidelines for CVD prevention. We estimated the proportion of men and women who were similarly categorised as high risk or low risk by the two risk scores. Findings: Predicted risks for the same risk factor profile were generally lower in HICs than in LMICs, with the highest risks in countries in central and southeast Asia and eastern Europe, including China and Russia. In HICs, the proportion of people aged 40–64 years at high risk of CVD ranged from 1% for South Korean women to 42% for Czech men (using a ≥10% risk threshold), and in low-income countries ranged from 2% in Uganda (men and women) to 13% in Iranian men (using a ≥20% risk threshold). More than 80% of adults were similarly classified as low or high risk by the laboratory-based and office-based risk scores. However, the office-based model substantially underestimated the risk among patients with diabetes. Interpretation: Our risk charts provide risk assessment tools that are recalibrated for each country and make the estimation of CVD risk possible without using laboratory-based measurements

Open problems on graph coloring for special graph classes.

For a given graph G and integer k, the Coloring problem is that of testing whether G has a k-coloring, that is, whether there exists a vertex mapping c:V→{1,2,…}c:V→{1,2,…} such that c(u)≠c(v)c(u)≠c(v) for every edge uv∈Euv∈E. We survey known results on the computational complexity of Coloring for graph classes that are hereditary or for which some graph parameter is bounded. We also consider coloring variants, such as precoloring extensions and list colorings and give some open problems in the area of on-line coloring

Effects of hospital facilities on patient outcomes after cancer surgery: an international, prospective, observational study

Background Early death after cancer surgery is higher in low-income and middle-income countries (LMICs) compared with in high-income countries, yet the impact of facility characteristics on early postoperative outcomes is unknown. The aim of this study was to examine the association between hospital infrastructure, resource availability, and processes on early outcomes after cancer surgery worldwide.Methods A multimethods analysis was performed as part of the GlobalSurg 3 study-a multicentre, international, prospective cohort study of patients who had surgery for breast, colorectal, or gastric cancer. The primary outcomes were 30-day mortality and 30-day major complication rates. Potentially beneficial hospital facilities were identified by variable selection to select those associated with 30-day mortality. Adjusted outcomes were determined using generalised estimating equations to account for patient characteristics and country-income group, with population stratification by hospital.Findings Between April 1, 2018, and April 23, 2019, facility-level data were collected for 9685 patients across 238 hospitals in 66 countries (91 hospitals in 20 high-income countries; 57 hospitals in 19 upper-middle-income countries; and 90 hospitals in 27 low-income to lower-middle-income countries). The availability of five hospital facilities was inversely associated with mortality: ultrasound, CT scanner, critical care unit, opioid analgesia, and oncologist. After adjustment for case-mix and country income group, hospitals with three or fewer of these facilities (62 hospitals, 1294 patients) had higher mortality compared with those with four or five (adjusted odds ratio [OR] 3.85 [95% CI 2.58-5.75]; p<0.0001), with excess mortality predominantly explained by a limited capacity to rescue following the development of major complications (63.0% vs 82.7%; OR 0.35 [0.23-0.53]; p<0.0001). Across LMICs, improvements in hospital facilities would prevent one to three deaths for every 100 patients undergoing surgery for cancer.Interpretation Hospitals with higher levels of infrastructure and resources have better outcomes after cancer surgery, independent of country income. Without urgent strengthening of hospital infrastructure and resources, the reductions in cancer-associated mortality associated with improved access will not be realised

Track D Social Science, Human Rights and Political Science

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/138414/1/jia218442.pd

The Dynamics of Labor Productivity in Swiss Universities

This paper analyzes the labor productivity of Swiss university departments between 1995 and 2007. Using a parametric input distance function we estimate and decompose the Malmquist productivity indexes in line with Fuentes et al. (2001) and Atkinson et al. (2003). By contrast to those studies, this paper proposes a panel data specification to account for unobserved heterogeneity across production units. The adopted model is a mixed-effects model with department fixed effects as well as random coefficients for time variables. We also use an autoregressive stochastic term to model inefficiency shocks while allowing for gradual improvement of persistent inefficiencies. The results indicate a negative trend in overall productivity measured by Malmquist index, particularly after 2002, with an average productivity decline of about one percent per year. A major part of this productivity decline coincides with the recent developments in Switzerland's higher education system following the adoption of the Bologna agreement. However, the results do not provide any evidence of statistically significant relationship between productivity and reforms. Our decomposition analysis suggests that the observed productivity decline could be contributed to technical regress but also to a rising inefficiency with a relatively high level of persistence. The results also point to various patterns across different fields. In particular, economics and business departments and law schools show the lowest performance, whereas science departments stand out as an exception with productivity improvement

Dengue contingency planning: from research to policy and practice

Background Dengue is an increasingly incident disease across many parts of the world. In response, an evidence-based handbook to translate research into policy and practice was developed. This handbook facilitates contingency planning as well as the development and use of early warning and response systems for dengue fever epidemics, by identifying decision-making processes that contribute to the success or failure of dengue surveillance, as well as triggers that initiate effective responses to incipient outbreaks. Methodology/Principal findings Available evidence was evaluated using a step-wise process that included systematic literature reviews, policymaker and stakeholder interviews, a study to assess dengue contingency planning and outbreak management in 10 countries, and a retrospective logistic regression analysis to identify alarm signals for an outbreak warning system using datasets from five dengue endemic countries. Best practices for managing a dengue outbreak are provided for key elements of a dengue contingency plan including timely contingency planning, the importance of a detailed, context-specific dengue contingency plan that clearly distinguishes between routine and outbreak interventions, surveillance systems for outbreak preparedness, outbreak definitions, alert algorithms, managerial capacity, vector control capacity, and clinical management of large caseloads. Additionally, a computer-assisted early warning system, which enables countries to identify and respond to context-specific variables that predict forthcoming dengue outbreaks, has been developed. Conclusions/Significance Most countries do not have comprehensive, detailed contingency plans for dengue outbreaks. Countries tend to rely on intensified vector control as their outbreak response, with minimal focus on integrated management of clinical care, epidemiological, laboratory and vector surveillance, and risk communication. The Technical Handbook for Surveillance, Dengue Outbreak Prediction/ Detection and Outbreak Response seeks to provide countries with evidence-based best practices to justify the declaration of an outbreak and the mobilization of the resources required to implement an effective dengue contingency plan

The Effect of Governance Forms on North American Airport Efficiency: A Comparative Analysis of Airport Authority vs. Government Branch

This paper applies a stochastic cost frontier model to a panel of 54 major airports over 2002-2008 to examine how the two dominant governance forms of publicly owned airports in the United States and Canada, namely, operation and governance by a government (city, county, or state) branch, or by an airport authority, affect airport efficiency performance. Our key findings are (a) airports operated by an airport authority achieve higher cost efficiency (on average, 14% higher technical efficiency) than those operated by a government branch; (b) airports operated by a government branch have lower labor share than those operated by an airport authority; and (c) there is no statistically significant difference in the efficiency performance between airports operated by U.S. airport authorities and Canadian airport authorities

Efficiency Benchmarking of North American Airports: Comparative Results of Productivity Index, Data Envelopment Analysis and Stochastic Frontier Analysis

Using three common methodologies for measuring airport efficiency, namely the productivity index method, Data Envelopment Analysis (DEA) method, and stochastic frontier analysis (SFA) method, this study examines the efficiency performances of 62 Canadian and U.S. airports. Unlike most previous studies, this study includes aeronautical and non-aeronautical outputs of airports as they are inexplicably tied to each other in airport production. The empirical results reveal that the efficiency scores and rankings measured by these alternative methods are quite similar to each other in the top 15 and bottom 15 ranked airports, whereas considerable differences exist among the airports in the middle range. We also found that the percentage of non-aeronautical revenue, passenger volume, average aircraft size, percentages of international and connecting traffic significantly affect our airport efficiency estimates in all of the three alternative approaches used