An Improved Upper Bound for the Ring Loading Problem

The Ring Loading Problem emerged in the 1990s to model an important special case of telecommunication networks (SONET rings) which gained attention from practitioners and theorists alike. Given an undirected cycle on $n$ nodes together with non-negative demands between any pair of nodes, the Ring Loading Problem asks for an unsplittable routing of the demands such that the maximum cumulated demand on any edge is minimized. Let $L$ be the value of such a solution. In the relaxed version of the problem, each demand can be split into two parts where the first part is routed clockwise while the second part is routed counter-clockwise. Denote with $L^*$ the maximum load of a minimum split routing solution. In a landmark paper, Schrijver, Seymour and Winkler [SSW98] showed that $L \leq L^* + 1.5D$, where $D$ is the maximum demand value. They also found (implicitly) an instance of the Ring Loading Problem with $L = L^* + 1.01D$. Recently, Skutella [Sku16] improved these bounds by showing that $L \leq L^* + \frac{19}{14}D$, and there exists an instance with $L = L^* + 1.1D$. We contribute to this line of research by showing that $L \leq L^* + 1.3D$. We also take a first step towards lower and upper bounds for small instances

Systematically missing confounders in individual participant data meta-analysis of observational cohort studies.

One difficulty in performing meta-analyses of observational cohort studies is that the availability of confounders may vary between cohorts, so that some cohorts provide fully adjusted analyses while others only provide partially adjusted analyses. Commonly, analyses of the association between an exposure and disease either are restricted to cohorts with full confounder information, or use all cohorts but do not fully adjust for confounding. We propose using a bivariate random-effects meta-analysis model to use information from all available cohorts while still adjusting for all the potential confounders. Our method uses both the fully adjusted and the partially adjusted estimated effects in the cohorts with full confounder information, together with an estimate of their within-cohort correlation. The method is applied to estimate the association between fibrinogen level and coronary heart disease incidence using data from 154,012 participants in 31 cohort

Identification of Enriched Driver Gene Alterations in Subgroups of Non-Small Cell Lung Cancer Patients Based on Histology and Smoking Status

BACKGROUND: Appropriate patient selection is needed for targeted therapies that are efficacious only in patients with specific genetic alterations. We aimed to define subgroups of patients with candidate driver genes in patients with non-small cell lung cancer. METHODS: Patients with primary lung cancer who underwent clinical genetic tests at Guangdong General Hospital were enrolled. Driver genes were detected by sequencing, high-resolution melt analysis, qPCR, or multiple PCR and RACE methods. RESULTS: 524 patients were enrolled in this study, and the differences in driver gene alterations among subgroups were analyzed based on histology and smoking status. In a subgroup of non-smokers with adenocarcinoma, EGFR was the most frequently altered gene, with a mutation rate of 49.8%, followed by EML4-ALK (9.3%), PTEN (9.1%), PIK3CA (5.2%), c-Met (4.8%), KRAS (4.5%), STK11 (2.7%), and BRAF (1.9%). The three most frequently altered genes in a subgroup of smokers with adenocarcinoma were EGFR (22.0%), STK11 (19.0%), and KRAS (12.0%). We only found EGFR (8.0%), c-Met (2.8%), and PIK3CA (2.6%) alterations in the non-smoker with squamous cell carcinoma (SCC) subgroup. PTEN (16.1%), STK11 (8.3%), and PIK3CA (7.2%) were the three most frequently enriched genes in smokers with SCC. DDR2 and FGFR2 only presented in smokers with SCC (4.4% and 2.2%, respectively). Among these four subgroups, the differences in EGFR, KRAS, and PTEN mutations were statistically significant. CONCLUSION: The distinct features of driver gene alterations in different subgroups based on histology and smoking status were helpful in defining patients for future clinical trials that target these genes. This study also suggests that we may consider patients with infrequent alterations of driver genes as having rare or orphan diseases that should be managed with special molecularly targeted therapies

Causal Network Accounts Of Ill-being: Depression & Digital Well-being

Depression is a common and devastating instance of ill-being which deserves an account. Moreover, the ill-being of depression is impacted by digital technology: some uses of digital technology increase such ill-being while other uses of digital technology increase well-being. So a good account of ill-being would explicate the antecedents of depressive symptoms and their relief, digitally and otherwise. This paper borrows a causal network account of well-being and applies it to ill-being, particularly depression. Causal networks are found to provide a principled, coherent, intuitively plausible, and empirically adequate account of cases of depression in every-day and digital contexts. Causal network accounts of ill-being also offer philosophical, scientific, and practical utility. Insofar as other accounts of ill-being cannot offer these advantages, we should prefer causal network accounts of ill-being

Emerging ethnic differences in lung cancer therapy

Although global clinical trials for lung cancer can enable the development of new agents efficiently, whether the results of clinical trials performed in one population can be fully extrapolated to another population remains questionable. A comparison of phase III trials for the same drug combinations against lung cancer in different countries shows a great diversity in haematological toxicity. One possible reason for this diversity may be that different ethnic populations may have different physiological capacities for white blood cell production and maturation. In addition, polymorphisms in the promoter and coding regions of drug-metabolising enzymes (e.g., CYP3A4 and UGT1A1) or in transporters (e.g., ABCB1) may vary among different ethnic populations. For example, epidermal growth factor receptor (EGFR) inhibitors are more effective in Asian patients than in patients of other ethnicities, a characteristic that parallels the incidence of EGFR-activating mutations. Interstitial lung disease associated with the administration of gefitinib is also more common among Japanese patients than among patients of other ethnicities. Although research into these differences has just begun, these studies suggest that possible pharmacogenomic and tumour genetic differences associated with individual responses to anticancer agents should be carefully considered when conducting global clinical trials

Sequence Composition and Gene Content of the Short Arm of Rye (Secale cereale) Chromosome 1

BACKGROUND: The purpose of the study is to elucidate the sequence composition of the short arm of rye chromosome 1 (Secale cereale) with special focus on its gene content, because this portion of the rye genome is an integrated part of several hundreds of bread wheat varieties worldwide. METHODOLOGY/PRINCIPAL FINDINGS: Multiple Displacement Amplification of 1RS DNA, obtained from flow sorted 1RS chromosomes, using 1RS ditelosomic wheat-rye addition line, and subsequent Roche 454FLX sequencing of this DNA yielded 195,313,589 bp sequence information. This quantity of sequence information resulted in 0.43× sequence coverage of the 1RS chromosome arm, permitting the identification of genes with estimated probability of 95%. A detailed analysis revealed that more than 5% of the 1RS sequence consisted of gene space, identifying at least 3,121 gene loci representing 1,882 different gene functions. Repetitive elements comprised about 72% of the 1RS sequence, Gypsy/Sabrina (13.3%) being the most abundant. More than four thousand simple sequence repeat (SSR) sites mostly located in gene related sequence reads were identified for possible marker development. The existence of chloroplast insertions in 1RS has been verified by identifying chimeric chloroplast-genomic sequence reads. Synteny analysis of 1RS to the full genomes of Oryza sativa and Brachypodium distachyon revealed that about half of the genes of 1RS correspond to the distal end of the short arm of rice chromosome 5 and the proximal region of the long arm of Brachypodium distachyon chromosome 2. Comparison of the gene content of 1RS to 1HS barley chromosome arm revealed high conservation of genes related to chromosome 5 of rice. CONCLUSIONS: The present study revealed the gene content and potential gene functions on this chromosome arm and demonstrated numerous sequence elements like SSRs and gene-related sequences, which can be utilised for future research as well as in breeding of wheat and rye

Nonequilibrium thermodynamics and energy efficiency in weight loss diets

Carbohydrate restriction as a strategy for control of obesity is based on two effects: a behavioral effect, spontaneous reduction in caloric intake and a metabolic effect, an apparent reduction in energy efficiency, greater weight loss per calorie consumed. Variable energy efficiency is established in many contexts (hormonal imbalance, weight regain and knock-out experiments in animal models), but in the area of the effect of macronutrient composition on weight loss, controversy remains. Resistance to the idea comes from a perception that variable weight loss on isocaloric diets would somehow violate the laws of thermodynamics, that is, only caloric intake is important ("a calorie is a calorie"). Previous explanations of how the phenomenon occurs, based on equilibrium thermodynamics, emphasized the inefficiencies introduced by substrate cycling and requirements for increased gluconeogenesis. Living systems, however, are maintained far from equilibrium, and metabolism is controlled by the regulation of the rates of enzymatic reactions. The principles of nonequilibrium thermodynamics which emphasize kinetic fluxes as well as thermodynamic forces should therefore also be considered

Beak and feather disease virus in wild and captive parrots: an analysis of geographic and taxonomic distribution and methodological trends

Psittacine beak and feather disease (PBFD) has emerged in recent years as a major threat to wild parrot populations and is an increasing concern to aviculturists and managers of captive populations. Pathological and serological tests for screening for the presence of beak and feather disease virus (BFDV) are a critical component of efforts to manage the disease and of epidemiological studies. Since the disease was first reported in the mid-1970s, screening for BFDV has been conducted in numerous wild and captive populations. However, at present, there is no current and readily accessible synthesis of screening efforts and their results. Here, we consolidate information collected from 83 PBFD- and BFDV-based publications on the primary screening methods being used and identify important knowledge gaps regarding potential global disease hotspots. We present trends in research intensity in this field and critically discuss advances in screening techniques and their applications to both aviculture and to the management of threatened wild populations. Finally, we provide an overview of estimates of BFDV prevalence in captive and wild flocks alongside a complete list of all psittacine species in which the virus has been confirmed. Our evaluation highlights the need for standardised diagnostic tests and more emphasis on studies of wild populations, particularly in view of the intrinsic connection between global trade in companion birds and the spread of novel BFDV strains into wild populations. Increased emphasis should be placed on the screening of captive and wild parrot populations within their countries of origin across the Americas, Africa and Asia

Search for neutral MSSM Higgs bosons decaying to a pair of tau leptons in pp collisions

Peer reviewe