Placing regenerators in optical networks to satisfy multiple sets of requests.

The placement of regenerators in optical networks has become an active area of research during the last years. Given a set of lightpaths in a network G and a positive integer d, regenerators must be placed in such a way that in any lightpath there are no more than d hops without meeting a regenerator. While most of the research has focused on heuristics and simulations, the first theoretical study of the problem has been recently provided in [10], where the considered cost function is the number of locations in the network hosting regenerators. Nevertheless, in many situations a more accurate estimation of the real cost of the network is given by the total number of regenerators placed at the nodes, and this is the cost function we consider. Furthermore, in our model we assume that we are given a finite set of p possible traffic patterns (each given by a set of lightpaths), and our objective is to place the minimum number of regenerators at the nodes so that each of the traffic patterns is satisfied. While this problem can be easily solved when d = 1 or p = 1, we prove that for any fixed d,p ≥ 2 it does not admit a PTASUnknown control sequence '\textsc', even if G has maximum degree at most 3 and the lightpaths have length O(d)(d). We complement this hardness result with a constant-factor approximation algorithm with ratio ln (d ·p). We then study the case where G is a path, proving that the problem is NP-hard for any d,p ≥ 2, even if there are two edges of the path such that any lightpath uses at least one of them. Interestingly, we show that the problem is polynomial-time solvable in paths when all the lightpaths share the first edge of the path, as well as when the number of lightpaths sharing an edge is bounded. Finally, we generalize our model in two natural directions, which allows us to capture the model of [10] as a particular case, and we settle some questions that were left open in [10]

Limits on the monopole magnetic field from measurements of the electric dipole moments of atoms, molecules and the neutron

A radial magnetic field can induce a time invariance violating electric dipole moment (EDM) in quantum systems. The EDMs of the Tl, Cs, Xe and Hg atoms and the neutron that are produced by such a field are estimated. The contributions of such a field to the constants, $\chi$ of the T,P-odd interactions $\chi_e {\bf N} \cdot {\bf s}/s$ and $\chi_N {\bf N} \cdot {\bf I}/I$ are also estimated for the TlF, HgF and YbF molecules (where ${\bf s}$ (${\bf I}$) is the electron (nuclear) spin and ${\bf N}$ is the molecular axis). The best limit on the contact monopole field can be obtained from the measured value of the Tl EDM. The possibility of such a field being produced from polarization of the vacuum of electrically charged magnetic monopoles (dyons) by a Coulomb field is discussed, as well as the limit on these dyons. An alternative mechanism involves chromomagnetic and chromoelectric fields in QCD.Comment: Uses RevTex, 16 pages, 4 postscript figures. An explanation of why there is no orbital contribution to the EDM has been added, and the presentation has been improved in genera

A Solvable Regime of Disorder and Interactions in Ballistic Nanostructures, Part I: Consequences for Coulomb Blockade

We provide a framework for analyzing the problem of interacting electrons in a ballistic quantum dot with chaotic boundary conditions within an energy $E_T$ (the Thouless energy) of the Fermi energy. Within this window we show that the interactions can be characterized by Landau Fermi liquid parameters. When $g$, the dimensionless conductance of the dot, is large, we find that the disordered interacting problem can be solved in a saddle-point approximation which becomes exact as $g\to\infty$ (as in a large-N theory). The infinite $g$ theory shows a transition to a strong-coupling phase characterized by the same order parameter as in the Pomeranchuk transition in clean systems (a spontaneous interaction-induced Fermi surface distortion), but smeared and pinned by disorder. At finite $g$, the two phases and critical point evolve into three regimes in the $u_m-1/g$ plane -- weak- and strong-coupling regimes separated by crossover lines from a quantum-critical regime controlled by the quantum critical point. In the strong-coupling and quantum-critical regions, the quasiparticle acquires a width of the same order as the level spacing $\Delta$ within a few $\Delta$'s of the Fermi energy due to coupling to collective excitations. In the strong coupling regime if $m$ is odd, the dot will (if isolated) cross over from the orthogonal to unitary ensemble for an exponentially small external flux, or will (if strongly coupled to leads) break time-reversal symmetry spontaneously.Comment: 33 pages, 14 figures. Very minor changes. We have clarified that we are treating charge-channel instabilities in spinful systems, leaving spin-channel instabilities for future work. No substantive results are change

Enhanced T-odd P-odd Electromagnetic Moments in Reflection Asymmetric Nuclei

Collective P- and T- odd moments produced by parity and time invariance violating forces in reflection asymmetric nuclei are considered. The enhanced collective Schiff, electric dipole and octupole moments appear due to the mixing of rotational levels of opposite parity. These moments can exceed single-particle moments by more than two orders of magnitude. The enhancement is due to the collective nature of the intrinsic moments and the small energy separation between members of parity doublets. In turn these nuclear moments induce enhanced T- and P- odd effects in atoms and molecules. First a simple estimate is given and then a detailed theoretical treatment of the collective T-, P- odd electric moments in reflection asymmetric, odd-mass nuclei is presented and various corrections evaluated. Calculations are performed for octupole deformed long-lived odd-mass isotopes of Rn, Fr, Ra, Ac and Pa and the corresponding atoms. Experiments with such atoms may improve substantially the limits on time reversal violation.Comment: 28 pages, Revte

The Global Burden of Cancer 2013

IMPORTANCE: Cancer is among the leading causes of death worldwide. Current estimates of cancer burden in individual countries and regions are necessary to inform local cancer control strategies. OBJECTIVE: To estimate mortality, incidence, years lived with disability (YLDs), years of life lost (YLLs), and disability-adjusted life-years (DALYs) for 28 cancers in 188 countries by sex from 1990 to 2013. EVIDENCE REVIEW: The general methodology of the Global Burden of Disease (GBD) 2013 study was used. Cancer registries were the source for cancer incidence data as well as mortality incidence (MI) ratios. Sources for cause of death data include vital registration system data, verbal autopsy studies, and other sources. The MI ratios were used to transform incidence data to mortality estimates and cause of death estimates to incidence estimates. Cancer prevalence was estimated using MI ratios as surrogates for survival data; YLDs were calculated by multiplying prevalence estimates with disability weights, which were derived from population-based surveys; YLLs were computed by multiplying the number of estimated cancer deaths at each age with a reference life expectancy; and DALYs were calculated as the sum of YLDs and YLLs. FINDINGS: In 2013 there were 14.9 million incident cancer cases, 8.2 million deaths, and 196.3 million DALYs. Prostate cancer was the leading cause for cancer incidence (1.4 million) for men and breast cancer for women (1.8 million). Tracheal, bronchus, and lung (TBL) cancer was the leading cause for cancer death in men and women, with 1.6 million deaths. For men, TBL cancer was the leading cause of DALYs (24.9 million). For women, breast cancer was the leading cause of DALYs (13.1 million). Age-standardized incidence rates (ASIRs) per 100 000 and age-standardized death rates (ASDRs) per 100 000 for both sexes in 2013 were higher in developing vs developed countries for stomach cancer (ASIR, 17 vs 14; ASDR, 15 vs 11), liver cancer (ASIR, 15 vs 7; ASDR, 16 vs 7), esophageal cancer (ASIR, 9 vs 4; ASDR, 9 vs 4), cervical cancer (ASIR, 8 vs 5; ASDR, 4 vs 2), lip and oral cavity cancer (ASIR, 7 vs 6; ASDR, 2 vs 2), and nasopharyngeal cancer (ASIR, 1.5 vs 0.4; ASDR, 1.2 vs 0.3). Between 1990 and 2013, ASIRs for all cancers combined (except nonmelanoma skin cancer and Kaposi sarcoma) increased by more than 10 in 113 countries and decreased by more than 10 in 12 of 188 countries. CONCLUSIONS AND RELEVANCE: Cancer poses a major threat to public health worldwide, and incidence rates have increased in most countries since 1990. The trend is a particular threat to developing nations with health systems that are ill-equipped to deal with complex and expensive cancer treatments. The annual update on the Global Burden of Cancer will provide all stakeholders with timely estimates to guide policy efforts in cancer prevention, screening, treatment, and palliation. Copyright 2015 American Medical Association. All rights reserved

Total Cross Section Measurements with pi-, Sigma- and Protons on Nuclei and Nucleons around 600 GeV/c

Total cross sections for Sigma- and pi- on beryllium, carbon, polyethylene and copper as well as total cross sections for protons on beryllium and carbon have been measured in a broad momentum range around 600GeV/c. These measurements were performed with a transmission technique adapted to the SELEX hyperon-beam experiment at Fermilab. We report on results obtained for hadron-nucleus cross sections and on results for sigma_tot(Sigma- N) and sigma_tot(pi- N), which were deduced from nuclear cross sections.Comment: 42 pages, submitted to Nucl.Phys.

Global, regional, and national life expectancy, all-cause mortality, and cause-specific mortality for 249 causes of death, 1980�2015: a systematic analysis for the Global Burden of Disease Study 2015

Background Improving survival and extending the longevity of life for all populations requires timely, robust evidence on local mortality levels and trends. The Global Burden of Disease 2015 Study (GBD 2015) provides a comprehensive assessment of all-cause and cause-specific mortality for 249 causes in 195 countries and territories from 1980 to 2015. These results informed an in-depth investigation of observed and expected mortality patterns based on sociodemographic measures. Methods We estimated all-cause mortality by age, sex, geography, and year using an improved analytical approach originally developed for GBD 2013 and GBD 2010. Improvements included refinements to the estimation of child and adult mortality and corresponding uncertainty, parameter selection for under-5 mortality synthesis by spatiotemporal Gaussian process regression, and sibling history data processing. We also expanded the database of vital registration, survey, and census data to 14�294 geography�year datapoints. For GBD 2015, eight causes, including Ebola virus disease, were added to the previous GBD cause list for mortality. We used six modelling approaches to assess cause-specific mortality, with the Cause of Death Ensemble Model (CODEm) generating estimates for most causes. We used a series of novel analyses to systematically quantify the drivers of trends in mortality across geographies. First, we assessed observed and expected levels and trends of cause-specific mortality as they relate to the Socio-demographic Index (SDI), a summary indicator derived from measures of income per capita, educational attainment, and fertility. Second, we examined factors affecting total mortality patterns through a series of counterfactual scenarios, testing the magnitude by which population growth, population age structures, and epidemiological changes contributed to shifts in mortality. Finally, we attributed changes in life expectancy to changes in cause of death. We documented each step of the GBD 2015 estimation processes, as well as data sources, in accordance with Guidelines for Accurate and Transparent Health Estimates Reporting (GATHER). Findings Globally, life expectancy from birth increased from 61·7 years (95 uncertainty interval 61·4�61·9) in 1980 to 71·8 years (71·5�72·2) in 2015. Several countries in sub-Saharan Africa had very large gains in life expectancy from 2005 to 2015, rebounding from an era of exceedingly high loss of life due to HIV/AIDS. At the same time, many geographies saw life expectancy stagnate or decline, particularly for men and in countries with rising mortality from war or interpersonal violence. From 2005 to 2015, male life expectancy in Syria dropped by 11·3 years (3·7�17·4), to 62·6 years (56·5�70·2). Total deaths increased by 4·1 (2·6�5·6) from 2005 to 2015, rising to 55·8 million (54·9 million to 56·6 million) in 2015, but age-standardised death rates fell by 17·0 (15·8�18·1) during this time, underscoring changes in population growth and shifts in global age structures. The result was similar for non-communicable diseases (NCDs), with total deaths from these causes increasing by 14·1 (12·6�16·0) to 39·8 million (39·2 million to 40·5 million) in 2015, whereas age-standardised rates decreased by 13·1 (11·9�14·3). Globally, this mortality pattern emerged for several NCDs, including several types of cancer, ischaemic heart disease, cirrhosis, and Alzheimer's disease and other dementias. By contrast, both total deaths and age-standardised death rates due to communicable, maternal, neonatal, and nutritional conditions significantly declined from 2005 to 2015, gains largely attributable to decreases in mortality rates due to HIV/AIDS (42·1, 39·1�44·6), malaria (43·1, 34·7�51·8), neonatal preterm birth complications (29·8, 24·8�34·9), and maternal disorders (29·1, 19·3�37·1). Progress was slower for several causes, such as lower respiratory infections and nutritional deficiencies, whereas deaths increased for others, including dengue and drug use disorders. Age-standardised death rates due to injuries significantly declined from 2005 to 2015, yet interpersonal violence and war claimed increasingly more lives in some regions, particularly in the Middle East. In 2015, rotaviral enteritis (rotavirus) was the leading cause of under-5 deaths due to diarrhoea (146�000 deaths, 118�000�183�000) and pneumococcal pneumonia was the leading cause of under-5 deaths due to lower respiratory infections (393�000 deaths, 228�000�532�000), although pathogen-specific mortality varied by region. Globally, the effects of population growth, ageing, and changes in age-standardised death rates substantially differed by cause. Our analyses on the expected associations between cause-specific mortality and SDI show the regular shifts in cause of death composition and population age structure with rising SDI. Country patterns of premature mortality (measured as years of life lost YLLs) and how they differ from the level expected on the basis of SDI alone revealed distinct but highly heterogeneous patterns by region and country or territory. Ischaemic heart disease, stroke, and diabetes were among the leading causes of YLLs in most regions, but in many cases, intraregional results sharply diverged for ratios of observed and expected YLLs based on SDI. Communicable, maternal, neonatal, and nutritional diseases caused the most YLLs throughout sub-Saharan Africa, with observed YLLs far exceeding expected YLLs for countries in which malaria or HIV/AIDS remained the leading causes of early death. Interpretation At the global scale, age-specific mortality has steadily improved over the past 35 years; this pattern of general progress continued in the past decade. Progress has been faster in most countries than expected on the basis of development measured by the SDI. Against this background of progress, some countries have seen falls in life expectancy, and age-standardised death rates for some causes are increasing. Despite progress in reducing age-standardised death rates, population growth and ageing mean that the number of deaths from most non-communicable causes are increasing in most countries, putting increased demands on health systems. Funding Bill & Melinda Gates Foundation. © 2016 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY licens

Global, regional, and national levels of maternal mortality, 1990�2015: a systematic analysis for the Global Burden of Disease Study 2015

Background In transitioning from the Millennium Development Goal to the Sustainable Development Goal era, it is imperative to comprehensively assess progress toward reducing maternal mortality to identify areas of success, remaining challenges, and frame policy discussions. We aimed to quantify maternal mortality throughout the world by underlying cause and age from 1990 to 2015. Methods We estimated maternal mortality at the global, regional, and national levels from 1990 to 2015 for ages 10�54 years by systematically compiling and processing all available data sources from 186 of 195 countries and territories, 11 of which were analysed at the subnational level. We quantified eight underlying causes of maternal death and four timing categories, improving estimation methods since GBD 2013 for adult all-cause mortality, HIV-related maternal mortality, and late maternal death. Secondary analyses then allowed systematic examination of drivers of trends, including the relation between maternal mortality and coverage of specific reproductive health-care services as well as assessment of observed versus expected maternal mortality as a function of Socio-demographic Index (SDI), a summary indicator derived from measures of income per capita, educational attainment, and fertility. Findings Only ten countries achieved MDG 5, but 122 of 195 countries have already met SDG 3.1. Geographical disparities widened between 1990 and 2015 and, in 2015, 24 countries still had a maternal mortality ratio greater than 400. The proportion of all maternal deaths occurring in the bottom two SDI quintiles, where haemorrhage is the dominant cause of maternal death, increased from roughly 68 in 1990 to more than 80 in 2015. The middle SDI quintile improved the most from 1990 to 2015, but also has the most complicated causal profile. Maternal mortality in the highest SDI quintile is mostly due to other direct maternal disorders, indirect maternal disorders, and abortion, ectopic pregnancy, and/or miscarriage. Historical patterns suggest achievement of SDG 3.1 will require 91 coverage of one antenatal care visit, 78 of four antenatal care visits, 81 of in-facility delivery, and 87 of skilled birth attendance. Interpretation Several challenges to improving reproductive health lie ahead in the SDG era. Countries should establish or renew systems for collection and timely dissemination of health data; expand coverage and improve quality of family planning services, including access to contraception and safe abortion to address high adolescent fertility; invest in improving health system capacity, including coverage of routine reproductive health care and of more advanced obstetric care�including EmOC; adapt health systems and data collection systems to monitor and reverse the increase in indirect, other direct, and late maternal deaths, especially in high SDI locations; and examine their own performance with respect to their SDI level, using that information to formulate strategies to improve performance and ensure optimum reproductive health of their population. Funding Bill & Melinda Gates Foundation. © 2016 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY licens

Global, regional, national, and selected subnational levels of stillbirths, neonatal, infant, and under-5 mortality, 1980�2015: a systematic analysis for the Global Burden of Disease Study 2015

Background Established in 2000, Millennium Development Goal 4 (MDG4) catalysed extraordinary political, financial, and social commitments to reduce under-5 mortality by two-thirds between 1990 and 2015. At the country level, the pace of progress in improving child survival has varied markedly, highlighting a crucial need to further examine potential drivers of accelerated or slowed decreases in child mortality. The Global Burden of Disease 2015 Study (GBD 2015) provides an analytical framework to comprehensively assess these trends for under-5 mortality, age-specific and cause-specific mortality among children under 5 years, and stillbirths by geography over time. Methods Drawing from analytical approaches developed and refined in previous iterations of the GBD study, we generated updated estimates of child mortality by age group (neonatal, post-neonatal, ages 1�4 years, and under 5) for 195 countries and territories and selected subnational geographies, from 1980�2015. We also estimated numbers and rates of stillbirths for these geographies and years. Gaussian process regression with data source adjustments for sampling and non-sampling bias was applied to synthesise input data for under-5 mortality for each geography. Age-specific mortality estimates were generated through a two-stage age�sex splitting process, and stillbirth estimates were produced with a mixed-effects model, which accounted for variable stillbirth definitions and data source-specific biases. For GBD 2015, we did a series of novel analyses to systematically quantify the drivers of trends in child mortality across geographies. First, we assessed observed and expected levels and annualised rates of decrease for under-5 mortality and stillbirths as they related to the Soci-demographic Index (SDI). Second, we examined the ratio of recorded and expected levels of child mortality, on the basis of SDI, across geographies, as well as differences in recorded and expected annualised rates of change for under-5 mortality. Third, we analysed levels and cause compositions of under-5 mortality, across time and geographies, as they related to rising SDI. Finally, we decomposed the changes in under-5 mortality to changes in SDI at the global level, as well as changes in leading causes of under-5 deaths for countries and territories. We documented each step of the GBD 2015 child mortality estimation process, as well as data sources, in accordance with the Guidelines for Accurate and Transparent Health Estimates Reporting (GATHER). Findings Globally, 5·8 million (95 uncertainty interval UI 5·7�6·0) children younger than 5 years died in 2015, representing a 52·0% (95% UI 50·7�53·3) decrease in the number of under-5 deaths since 1990. Neonatal deaths and stillbirths fell at a slower pace since 1990, decreasing by 42·4% (41·3�43·6) to 2·6 million (2·6�2·7) neonatal deaths and 47·0% (35·1�57·0) to 2·1 million (1·8-2·5) stillbirths in 2015. Between 1990 and 2015, global under-5 mortality decreased at an annualised rate of decrease of 3·0% (2·6�3·3), falling short of the 4·4% annualised rate of decrease required to achieve MDG4. During this time, 58 countries met or exceeded the pace of progress required to meet MDG4. Between 2000, the year MDG4 was formally enacted, and 2015, 28 additional countries that did not achieve the 4·4% rate of decrease from 1990 met the MDG4 pace of decrease. However, absolute levels of under-5 mortality remained high in many countries, with 11 countries still recording rates exceeding 100 per 1000 livebirths in 2015. Marked decreases in under-5 deaths due to a number of communicable diseases, including lower respiratory infections, diarrhoeal diseases, measles, and malaria, accounted for much of the progress in lowering overall under-5 mortality in low-income countries. Compared with gains achieved for infectious diseases and nutritional deficiencies, the persisting toll of neonatal conditions and congenital anomalies on child survival became evident, especially in low-income and low-middle-income countries. We found sizeable heterogeneities in comparing observed and expected rates of under-5 mortality, as well as differences in observed and expected rates of change for under-5 mortality. At the global level, we recorded a divergence in observed and expected levels of under-5 mortality starting in 2000, with the observed trend falling much faster than what was expected based on SDI through 2015. Between 2000 and 2015, the world recorded 10·3 million fewer under-5 deaths than expected on the basis of improving SDI alone. Interpretation Gains in child survival have been large, widespread, and in many places in the world, faster than what was anticipated based on improving levels of development. Yet some countries, particularly in sub-Saharan Africa, still had high rates of under-5 mortality in 2015. Unless these countries are able to accelerate reductions in child deaths at an extraordinary pace, their achievement of proposed SDG targets is unlikely. Improving the evidence base on drivers that might hasten the pace of progress for child survival, ranging from cost-effective intervention packages to innovative financing mechanisms, is vital to charting the pathways for ultimately ending preventable child deaths by 2030. Funding Bill & Melinda Gates Foundation. © 2016 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY license

Global, regional, and national disability-adjusted life-years (DALYs) for 315 diseases and injuries and healthy life expectancy (HALE), 1990�2015: a systematic analysis for the Global Burden of Disease Study 2015

Background Healthy life expectancy (HALE) and disability-adjusted life-years (DALYs) provide summary measures of health across geographies and time that can inform assessments of epidemiological patterns and health system performance, help to prioritise investments in research and development, and monitor progress toward the Sustainable Development Goals (SDGs). We aimed to provide updated HALE and DALYs for geographies worldwide and evaluate how disease burden changes with development. Methods We used results from the Global Burden of Diseases, Injuries, and Risk Factors Study 2015 (GBD 2015) for all-cause mortality, cause-specific mortality, and non-fatal disease burden to derive HALE and DALYs by sex for 195 countries and territories from 1990 to 2015. We calculated DALYs by summing years of life lost (YLLs) and years of life lived with disability (YLDs) for each geography, age group, sex, and year. We estimated HALE using the Sullivan method, which draws from age-specific death rates and YLDs per capita. We then assessed how observed levels of DALYs and HALE differed from expected trends calculated with the Socio-demographic Index (SDI), a composite indicator constructed from measures of income per capita, average years of schooling, and total fertility rate. Findings Total global DALYs remained largely unchanged from 1990 to 2015, with decreases in communicable, neonatal, maternal, and nutritional (Group 1) disease DALYs offset by increased DALYs due to non-communicable diseases (NCDs). Much of this epidemiological transition was caused by changes in population growth and ageing, but it was accelerated by widespread improvements in SDI that also correlated strongly with the increasing importance of NCDs. Both total DALYs and age-standardised DALY rates due to most Group 1 causes significantly decreased by 2015, and although total burden climbed for the majority of NCDs, age-standardised DALY rates due to NCDs declined. Nonetheless, age-standardised DALY rates due to several high-burden NCDs (including osteoarthritis, drug use disorders, depression, diabetes, congenital birth defects, and skin, oral, and sense organ diseases) either increased or remained unchanged, leading to increases in their relative ranking in many geographies. From 2005 to 2015, HALE at birth increased by an average of 2·9 years (95 uncertainty interval 2·9�3·0) for men and 3·5 years (3·4�3·7) for women, while HALE at age 65 years improved by 0·85 years (0·78�0·92) and 1·2 years (1·1�1·3), respectively. Rising SDI was associated with consistently higher HALE and a somewhat smaller proportion of life spent with functional health loss; however, rising SDI was related to increases in total disability. Many countries and territories in central America and eastern sub-Saharan Africa had increasingly lower rates of disease burden than expected given their SDI. At the same time, a subset of geographies recorded a growing gap between observed and expected levels of DALYs, a trend driven mainly by rising burden due to war, interpersonal violence, and various NCDs. Interpretation Health is improving globally, but this means more populations are spending more time with functional health loss, an absolute expansion of morbidity. The proportion of life spent in ill health decreases somewhat with increasing SDI, a relative compression of morbidity, which supports continued efforts to elevate personal income, improve education, and limit fertility. Our analysis of DALYs and HALE and their relationship to SDI represents a robust framework on which to benchmark geography-specific health performance and SDG progress. Country-specific drivers of disease burden, particularly for causes with higher-than-expected DALYs, should inform financial and research investments, prevention efforts, health policies, and health system improvement initiatives for all countries along the development continuum. Funding Bill & Melinda Gates Foundation. © 2016 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY licens