The Minimum Backlog Problem

We study the minimum backlog problem (MBP). This online problem arises, e.g., in the context of sensor networks. We focus on two main variants of MBP. The discrete MBP is a 2-person game played on a graph $G=(V,E)$. The player is initially located at a vertex of the graph. In each time step, the adversary pours a total of one unit of water into cups that are located on the vertices of the graph, arbitrarily distributing the water among the cups. The player then moves from her current vertex to an adjacent vertex and empties the cup at that vertex. The player's objective is to minimize the backlog, i.e., the maximum amount of water in any cup at any time. The geometric MBP is a continuous-time version of the MBP: the cups are points in the two-dimensional plane, the adversary pours water continuously at a constant rate, and the player moves in the plane with unit speed. Again, the player's objective is to minimize the backlog. We show that the competitive ratio of any algorithm for the MBP has a lower bound of $\Omega(D)$, where $D$ is the diameter of the graph (for the discrete MBP) or the diameter of the point set (for the geometric MBP). Therefore we focus on determining a strategy for the player that guarantees a uniform upper bound on the absolute value of the backlog. For the absolute value of the backlog there is a trivial lower bound of $\Omega(D)$, and the deamortization analysis of Dietz and Sleator gives an upper bound of $O(D\log N)$ for $N$ cups. Our main result is a tight upper bound for the geometric MBP: we show that there is a strategy for the player that guarantees a backlog of $O(D)$, independently of the number of cups.Comment: 1+16 pages, 3 figure

Enhancing gold recovery from electronic waste via lixiviant metabolic engineering in Chromobacterium violaceum

10.1038/srep02236Scientific Reports3

Seeing is believing: the nocturnal malarial mosquito Anopheles coluzzii responds to visual host-cues when odour indicates a host is nearby

Background: The immediate aim of our study was to analyse the behaviour of the malarial mosquito Anopheles coluzzii (An. gambiae species complex) near a human host with the ultimate aim of contributing to our fundamental understanding of mosquito host-seeking behaviour and the overall aim of identifying behaviours that could be exploited to enhance sampling and control strategies. Results: Based on 3D video recordings of individual host-seeking females in a laboratory wind-tunnel, we found that despite being a nocturnal species, An. coluzzii is highly responsive to a visually conspicuous object, but only in the presence of host-odour. Female mosquitoes approached and abruptly veered away from a dark object, which suggests attraction to visual cues plays a role in bringing mosquitoes to the source of host odour. It is worth noting that the majority of our recorded flight tracks consisted of highly stereotyped ‘dipping’ sequences near the ground, which have been mentioned in the literature, but never before quantified. Conclusions: Our quantitative analysis of female mosquito flight patterns within ~1.5 m of a host has revealed highly relevant information about responsiveness to visual objects and flight height that could revolutionise the efficacy of sampling traps; the capturing device of a trap should be visually conspicuous and positioned near the ground where the density of host-seeking mosquitoes would be greatest. These characteristics are not universally present in current traps for malarial mosquitoes. The characterisation of a new type of flight pattern that is prevalent in mosquitoes suggests that there is still much that is not fully understood about mosquito flight behaviour

Competing Energy Transfer Pathways in a Five-Chromophore Perylene Array

A perylene (donor-dimer)-acceptor-(donor-dimer) pentamer array is synthesized to investigate the competition between excimer formation and Förster resonance energy transfer. Using time-resolved fluorescence, we show that, upon excitation, the isolated perylene dimer forms an excimer with a time constant of 4.3 ns. However, in the pentamer array, when either of two constituent dimers donate their energy to the acceptor fluorophore, the excimer energy trap is eliminated. The pentamer macromolecule shows broad absorption and reduced self-absorption, at some cost to fluorescence quantum yield

Controlled mobility in stochastic and dynamic wireless networks

We consider the use of controlled mobility in wireless networks where messages arriving randomly in time and space are collected by mobile receivers (collectors). The collectors are responsible for receiving these messages via wireless transmission by dynamically adjusting their position in the network. Our goal is to utilize a combination of wireless transmission and controlled mobility to improve the throughput and delay performance in such networks. First, we consider a system with a single collector. We show that the necessary and sufficient stability condition for such a system is given by ρ<1 where ρ is the expected system load. We derive lower bounds for the expected message waiting time in the system and develop policies that are stable for all loads ρ<1 and have asymptotically optimal delay scaling. We show that the combination of mobility and wireless transmission results in a delay scaling of Θ([1 over 1−ρ]) with the system load ρ, in contrast to the Θ([1 over (1−ρ)[superscript 2]]) delay scaling in the corresponding system without wireless transmission, where the collector visits each message location. Next, we consider the system with multiple collectors. In the case where simultaneous transmissions to different collectors do not interfere with each other, we show that both the stability condition and the delay scaling extend from the single collector case. In the case where simultaneous transmissions to different collectors interfere with each other, we characterize the stability region of the system and show that a frame-based version of the well-known Max-Weight policy stabilizes the system asymptotically in the frame length.National Science Foundation (U.S.) (Grant CNS-0915988)United States. Army Research Office. Multidisciplinary University Research Initiative (Grant W911NF-08-1-0238

Discovery of Q203, a potent clinical candidate for the treatment of tuberculosis

New therapeutic strategies are needed to combat the tuberculosis pandemic and the spread of multidrug-resistant (MDR) and extensively drug-resistant (XDR) forms of the disease, which remain a serious public health challenge worldwide1, 2. The most urgent clinical need is to discover potent agents capable of reducing the duration of MDR and XDR tuberculosis therapy with a success rate comparable to that of current therapies for drug-susceptible tuberculosis. The last decade has seen the discovery of new agent classes for the management of tuberculosis3, 4, 5, several of which are currently in clinical trials6, 7, 8. However, given the high attrition rate of drug candidates during clinical development and the emergence of drug resistance, the discovery of additional clinical candidates is clearly needed. Here, we report on a promising class of imidazopyridine amide (IPA) compounds that block Mycobacterium tuberculosis growth by targeting the respiratory cytochrome bc1 complex. The optimized IPA compound Q203 inhibited the growth of MDR and XDR M. tuberculosis clinical isolates in culture broth medium in the low nanomolar range and was efficacious in a mouse model of tuberculosis at a dose less than 1 mg per kg body weight, which highlights the potency of this compound. In addition, Q203 displays pharmacokinetic and safety profiles compatible with once-daily dosing. Together, our data indicate that Q203 is a promising new clinical candidate for the treatment of tuberculosis

Fluctuating Hemiparesis Secondary to Moyamoya Phenomenon in a Child with Down Syndrome: a case report

Moyamoya phenomenon is a term used to describe extensive collateralization of the circle of Willis arteries associated with severe unilateral or bilateral internal carotid artery stenosis or occlusion in the presence of certain conditions. Down syndrome is among these conditions. A case is reported of a young girl with Down syndrome who presented with fluctuating right-sided weakness and facial droop found to have cerebral ischemia. Subsequent investigations disclosed characteristic "puff of smoke" patterns on angiographic studies consistent with moyamoya phenomenon. The patient was initially treated with aspirin and eventually underwent an encephalomyosynangiosis. This young patient with Down syndrome and moyamoya phenomenon serves as a reminder of the association between these two conditions

Reconstruction of primary vertices at the ATLAS experiment in Run 1 proton–proton collisions at the LHC

This paper presents the method and performance of primary vertex reconstruction in proton–proton collision data recorded by the ATLAS experiment during Run 1 of the LHC. The studies presented focus on data taken during 2012 at a centre-of-mass energy of √s=8 TeV. The performance has been measured as a function of the number of interactions per bunch crossing over a wide range, from one to seventy. The measurement of the position and size of the luminous region and its use as a constraint to improve the primary vertex resolution are discussed. A longitudinal vertex position resolution of about 30μm is achieved for events with high multiplicity of reconstructed tracks. The transverse position resolution is better than 20μm and is dominated by the precision on the size of the luminous region. An analytical model is proposed to describe the primary vertex reconstruction efficiency as a function of the number of interactions per bunch crossing and of the longitudinal size of the luminous region. Agreement between the data and the predictions of this model is better than 3% up to seventy interactions per bunch crossing

Chemotherapy with BCNU in recurrent glioma: Analysis of clinical outcome and side effects in chemotherapy-naïve patients

Background: To date, standardized strategies for the treatment of recurrent glioma are lacking. Chemotherapy with the alkylating agent BCNU (1,3-bis (2-chloroethyl)-1-nitroso-urea) is a therapeutic option even though its efficacy and safety, particularly the risk of pulmonary fibrosis, remains controversial. To address these issues, we performed a retrospective analysis on clinical outcome and side effects of BCNU-based chemotherapy in recurrent glioma. Methods: Survival data of 34 mostly chemotherapy-naïve glioblastoma patients treated with BCNU at 1st relapse were compared to 29 untreated control patients, employing a multiple Cox regression model which considered known prognostic factors including MGMT promoter hypermethylation. Additionally, medical records of 163 patients treated with BCNU for recurrent glioma WHO grade II to IV were retrospectively evaluated for BCNU-related side effects classified according to the National Cancer Institute Common Toxicity Criteria for Adverse Events (CTCAE) version 2.0. Results: In recurrent glioblastoma, multiple regression survival analysis revealed a significant benefit of BCNU-based chemotherapy on survival after relapse (p = 0.02; HR = 0.48; 95 % CI = 0.26–0.89) independent of known clinical and molecular prognostic factors. Exploratory analyses suggested that survival benefit was most pronounced in MGMT-hypermethylated, BCNU-treated patients. Moreover, BCNU was well tolerated by 46 % of the 163 patients analyzed for side effects; otherwise, predominantly mild side effects occurred (CTCAE I/II; 45 %). Severe side effects CTCAE III/IV were observed in 9 % of patients including severe hematotoxicity, thromboembolism, intracranial hemorrhage and injection site reaction requiring surgical intervention. One patient presented with a clinically apparent pulmonary fibrosis CTCAE IV requiring temporary mechanical ventilation. Conclusion: In this study, BCNU was rarely associated with severe side effects, particularly pulmonary toxicity, and, in case of recurrent glioblastoma, even conferred a favorable outcome. Therefore BCNU appears to be an appropriate alternative to other nitrosoureas although the efficacy against newer drugs needs further evaluation