Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators

In this work we consider balanced Schnyder woods for planar graphs, which are Schnyder woods where the number of incoming edges of each color at each vertex is balanced as much as possible. We provide a simple linear-time heuristic leading to obtain well balanced Schnyder woods in practice. As test applications we consider two important algorithmic problems: the computation of Schnyder drawings and of small cycle separators. While not being able to provide theoretical guarantees, our experimental results (on a wide collection of planar graphs) suggest that the use of balanced Schnyder woods leads to an improvement of the quality of the layout of Schnyder drawings, and provides an efficient tool for computing short and balanced cycle separators.Comment: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019

Worldwide trends in population-based survival for children, adolescents, and young adults diagnosed with leukaemia, by subtype, during 2000–14 (CONCORD-3) : analysis of individual data from 258 cancer registries in 61 countries

Background Leukaemias comprise a heterogenous group of haematological malignancies. In CONCORD-3, we analysed data for children (aged 0–14 years) and adults (aged 15–99 years) diagnosed with a haematological malignancy during 2000–14 in 61 countries. Here, we aimed to examine worldwide trends in survival from leukaemia, by age and morphology, in young patients (aged 0–24 years). Methods We analysed data from 258 population-based cancer registries in 61 countries participating in CONCORD-3 that submitted data on patients diagnosed with leukaemia. We grouped patients by age as children (0–14 years), adolescents (15–19 years), and young adults (20–24 years). We categorised leukaemia subtypes according to the International Classification of Childhood Cancer (ICCC-3), updated with International Classification of Diseases for Oncology, third edition (ICD-O-3) codes. We estimated 5-year net survival by age and morphology, with 95% CIs, using the non-parametric Pohar-Perme estimator. To control for background mortality, we used life tables by country or region, single year of age, single calendar year and sex, and, where possible, by race or ethnicity. All-age survival estimates were standardised to the marginal distribution of young people with leukaemia included in the analysis. Findings 164563 young people were included in this analysis: 121328 (73·7%) children, 22963 (14·0%) adolescents, and 20272 (12·3%) young adults. In 2010–14, the most common subtypes were lymphoid leukaemia (28205 [68·2%] patients) and acute myeloid leukaemia (7863 [19·0%] patients). Age-standardised 5-year net survival in children, adolescents, and young adults for all leukaemias combined during 2010–14 varied widely, ranging from 46% in Mexico to more than 85% in Canada, Cyprus, Belgium, Denmark, Finland, and Australia. Individuals with lymphoid leukaemia had better age-standardised survival (from 43% in Ecuador to ≥80% in parts of Europe, North America, Oceania, and Asia) than those with acute myeloid leukaemia (from 32% in Peru to ≥70% in most high-income countries in Europe, North America, and Oceania). Throughout 2000–14, survival from all leukaemias combined remained consistently higher for children than adolescents and young adults, and minimal improvement was seen for adolescents and young adults in most countries. Interpretation This study offers the first worldwide picture of population-based survival from leukaemia in children, adolescents, and young adults. Adolescents and young adults diagnosed with leukaemia continue to have lower survival than children. Trends in survival from leukaemia for adolescents and young adults are important indicators of the quality of cancer management in this age group.peer-reviewe

Global survival trends for brain tumors, by histology: analysis of individual records for 556,237 adults diagnosed in 59 countries during 2000–2014 (CONCORD-3)

Background: Survival is a key metric of the effectiveness of a health system in managing cancer. We set out to provide a comprehensive examination of worldwide variation and trends in survival from brain tumors in adults, by histology. Methods: We analyzed individual data for adults (15–99 years) diagnosed with a brain tumor (ICD-O-3 topography code C71) during 2000–2014, regardless of tumor behavior. Data underwent a 3-phase quality control as part of CONCORD-3. We estimated net survival for 11 histology groups, using the unbiased nonparametric Pohar Perme estimator. Results: The study included 556,237 adults. In 2010–2014, the global range in age-standardized 5-year net survival for the most common sub-types was broad: in the range 20%–38% for diffuse and anaplastic astrocytoma, from 4% to 17% for glioblastoma, and between 32% and 69% for oligodendroglioma. For patients with glioblastoma, the largest gains in survival occurred between 2000–2004 and 2005–2009. These improvements were more noticeable among adults diagnosed aged 40–70 years than among younger adults. Conclusions: To the best of our knowledge, this study provides the largest account to date of global trends in population-based survival for brain tumors by histology in adults. We have highlighted remarkable gains in 5-year survival from glioblastoma since 2005, providing large-scale empirical evidence on the uptake of chemoradiation at population level. Worldwide, survival improvements have been extensive, but some countries still lag behind. Our findings may help clinicians involved in national and international tumor pathway boards to promote initiatives aimed at more extensive implementation of clinical guidelines

Estimating national-level syringe availability to injecting drug users and injection coverage: Switzerland, 1996-2006.

BACKGROUND: Measuring syringe availability and coverage is essential in the assessment of HIV/AIDS risk reduction policies. Estimates of syringe availability and coverage were produced for the years 1996 and 2006, based on all relevant available national-level aggregated data from published sources. METHODS: We defined availability as the total monthly number of syringes provided by harm reduction system divided by the estimated number of injecting drug users (IDU), and defined coverage as the proportion of injections performed with a new syringe, at national level (total supply over total demand). Estimates of supply of syringes were derived from the national monitoring system, including needle and syringe programmes (NSP), pharmacies, and medically prescribed heroin programmes. Estimates of syringe demand were based on the number of injections performed by IDU derived from surveys of low threshold facilities for drug users (LTF) with NSP combined with the number of IDU. This number was estimated by two methods combining estimates of heroin users (multiple estimation method) and (a) the number of IDU in methadone treatment (MT) (non-injectors) or (b) the proportion of injectors amongst LTF attendees. Central estimates and ranges were obtained for availability and coverage. RESULTS: The estimated number of IDU decreased markedly according to both methods. The MT-based method (from 14,818 to 4809) showed a much greater decrease and smaller size of the IDU population compared to the LTF-based method (from 24,510 to 12,320). Availability and coverage estimates are higher with the MT-based method. For 1996, central estimates of syringe availability were 30.5 and 18.4 per IDU per month; for 2006, they were 76.5 and 29.9. There were 4 central estimates of coverage. For 1996 they ranged from 24.3% to 43.3%, and for 2006, from 50.5% to 134.3%. CONCLUSION: Although 2006 estimates overlap 1996 estimates, the results suggest a shift to improved syringe availability and coverage over time

Lung function in Birt-Hogg-Dubé syndrome: a retrospective analysis of 96 patients.

Birt-Hogg-Dubé syndrome (BHD) is a rare autosomal dominant disorder caused by mutations in the FLCN gene coding for folliculin. Its clinical expression includes cutaneous fibrofolliculomas, renal tumors, multiple pulmonary cysts, and recurrent spontaneous pneumothoraces. Data on lung function in BHD are scarce and it is not known whether lung function declines over time. We retrospectively assessed lung function at baseline and during follow-up in 96 patients with BHD. Ninety-five percent of BHD patients had multiple pulmonary cysts on computed tomography and 59% had experienced at least one pneumothorax. Mean values of forced expiratory volume in 1 second (FEV <sub>1</sub> ), forced vital capacity (FVC), FEV <sub>1</sub> /FVC ratio, and total lung capacity were normal at baseline. Mean (standard deviation) residual volume (RV) was moderately increased to 116 (36) %pred at baseline, and RV was elevated > 120%pred in 41% of cases. Mean (standard deviation) carbon monoxide transfer factor (DLco) was moderately decreased to 85 (18) %pred at baseline, and DLco was decreased < 80%pred in 33% of cases. When adjusted for age, gender, smoking and history of pleurodesis, lung function parameters did not significantly decline over a follow-up period of 6 years. Cystic lung disease in BHD does not affect respiratory function at baseline except for slightly increased RV and reduced DLco. No significant deterioration of lung function occurs in BHD over a follow-up period of 6 years

Efficient and practical tree preconditioning for solving Laplacian systems

This work will appear as an extended abstract in the Proc. of the 14th International Symposium on Experimental Algorithms (SEA 2015).We consider the problem of designing efficient iterative methods for solving linear systems. In its full generality, this is one of the oldest problems in numerical analysis with a tremendous number of practical applications. In this paper, we focus on a particular type of linear systems, associated with Laplacian matrices of undirected graphs, and study a class of iterative methods for which it is possible to speed up the convergence through the combinatorial preconditioning. In particular, we consider a class of preconditioners, known as tree preconditioners, introduced by Vaidya, that have been shown to lead to asymptotic speed-up in certain cases. Rather than trying to improve the structure of the trees used in preconditioning, we propose a very simple modification to the basic tree preconditioner, which can significantly improve the performance of the iterative linear solvers in practice. We show that our modification leads to better conditioning for some special graph structures, and provide extensive experimental evidence for the drastic decrease in the complexity of the preconditioned conjugate gradient method for several classes of graphs, including 3D meshes and complex networks