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

Monitoring for Plasmodium falciparum drug resistance to artemisinin and artesunate in Binh Phuoc Province, Vietnam: 1998-2009

<p>Abstract</p> <p>Background</p> <p>Artemisinin derivatives have been used for malaria treatment in Vietnam since 1989. Reported malaria cases have decreased from 1,672,000 with 4,650 deaths in 1991, to 91,635 with 43 deaths in 2006. Current national guidelines recommend artemisinin-based combination therapy (ACT), although artesunate is still available as monotherapy through the private sector. Recent reports suggest that effectiveness of ACT and artesunate monotherapy has declined in western Cambodia. This study examined <it>Plasmodium falciparum </it>resistance patterns over 10 years in southwest Vietnam in infected patients treated with artemisinin compounds.</p> <p>Methods</p> <p>The study was conducted in two communes in Phuoc Long district, Binh Phuoc province, 100 km west of the Cambodian border. This was chosen as a likely site for emerging artemisinin resistance because of the high prevalence of <it>P. falciparum </it>malaria, and the length of time that artemisinin had been in use. In <it>vivo </it>and <it>in vitro </it>monitoring of <it>P. falciparum </it>susceptibility to anti-malarial drugs was conducted in 1998, 2001, 2004/5, and 2008/9. Patients with confirmed <it>P. falciparum </it>malaria received therapy with 5 or 7 days of artemisinin (1998 and 2001 respectively) or 7 days of artesunate</p> <p>Results</p> <p>In the four surveys, 270 patients were recruited and treated. The mean parasite clearance times differed between 1998, 2001 and 2004/5 (1.8, 2.3 and 2.1 days, P < 0.01) but not between 1998 and 2008/2009. The mean parasite clearance times were correlated with parasite density at day 0 (r = 0.4; P < 0.001). Treatment failure rates after PCR adjustment were 13.8%, 2.9%, 1.2%, and 0% respectively. Susceptibility of <it>P. falciparum </it>to artemisinin in <it>in vitro </it>tests was stable during the period, except for a rise in EC90 and EC99 in 2001.</p> <p>Conclusions</p> <p>This study showed stable levels of <it>P. falciparum </it>sensitivity to artemisinin compounds in the two sites over a ten-year period. The introduction of ACT in this area in 2003 may have protected against the development of artemisinin resistance. Adherence to the latest WHO and Vietnamese guidelines, which recommend ACT as first-line therapy in all malarious areas, and continued monitoring along the Vietnam-Cambodia border will be essential to prevent the spread of artemisinin resistance in Vietnam.</p

Ultrafast spin-currents and charge conversion at \u3ci\u3e3d-5d\u3c/i\u3e interfaces probed by time-domain terahertz spectroscopy

Spintronic structures are extensively investigated for their spin-orbit torque properties, required for magnetic commutation functionalities. Current progress in these materials is dependent on the interface engineering for the optimization of spin transmission. Here, we advance the analysis of ultrafast spin-charge conversion phenomena at ferromagnetic-Transition metal interfaces due to their inverse spin-Hall effect properties. In particular, the intrinsic inverse spin-Hall effect of Pt-based systems and extrinsic inverse spin-Hall effect of Au:W and Au:Ta in NiFe/Au:(W,Ta) bilayers are investigated. The spin-charge conversion is probed by complementary techniques-ultrafast THz time-domain spectroscopy in the dynamic regime for THz pulse emission and ferromagnetic resonance spin-pumping measurements in the GHz regime in the steady state-to determine the role played by the material properties, resistivities, spin transmission at metallic interfaces, and spin-flip rates. These measurements show the correspondence between the THz time-domain spectroscopy and ferromagnetic spin-pumping for the different set of samples in term of the spin mixing conductance. The latter quantity is a critical parameter, determining the strength of the THz emission from spintronic interfaces. This is further supported by ab initio calculations, simulations, and analysis of the spin-diffusion and spin-relaxation of carriers within the multilayers in the time domain, permitting one to determine the main trends and the role of spin transmission at interfaces. This work illustrates that time-domain spectroscopy for spin-based THz emission is a powerful technique to probe spin-dynamics at active spintronic interfaces and to extract key material properties for spin-charge conversion

Field evaluation of an immunochromatographic test for diagnosis of cystic and alveolar echinococcosis

Background: The larval stages of the tapeworms Echinocoocus granulosus and Echinococcus multilocularis are the causative agents of human cystic echinococcosis (CE) and human alveolar echinococcosis (AE), respectively. Both CE and AE are chronic diseases characterised by long asymptomatic periods of many years. However, early diagnosis of the disease is important if treatment and management of echinococcosis patients are to be successful. Methods: A previously developed rapid diagnostic test (RDT) for the differential detection of CE and AE was evaluated under field conditions with finger prick blood samples taken from 1502 people living in the Ganzi Tibetan Autonomous Prefecture, China, a region with a high prevalence for both forms of human echinococcosis. The results were compared with simultaneously obtained abdominal ultrasonographic scans of the individuals. Results: Using the ultrasonography as the gold standard, sensitivity and specificity, and the diagnostic accuracy of the RDT were determined to be greater than 94% for both CE and AE. For CE cases, high detection rates (95.6–98.8%) were found with patients having active cysts while lower detection rates (40.0–68.8%) were obtained with patients having transient or inactive cysts. In contrast, detection rates in AE patients were independent of the lesion type. The positive likelihood ratio of the RDT for CE and AE was greater than 20 and thus fairly high, indicating that a patient with a positive test result has a high probability of having echinococcosis. Conclusions: The results suggest that our previously developed RDT is suitable as a screening tool for the early detection of human echinococcosis in endemic areas

Incorporating New Technologies Into Toxicity Testing and Risk Assessment: Moving From 21st Century Vision to a Data-Driven Framework

Based on existing data and previous work, a series of studies is proposed as a basis toward a pragmatic early step in transforming toxicity testing. These studies were assembled into a data-driven framework that invokes successive tiers of testing with margin of exposure (MOE) as the primary metric. The first tier of the framework integrates data from high-throughput in vitro assays, in vitro-to-in vivo extrapolation (IVIVE) pharmacokinetic modeling, and exposure modeling. The in vitro assays are used to separate chemicals based on their relative selectivity in interacting with biological targets and identify the concentration at which these interactions occur. The IVIVE modeling converts in vitro concentrations into external dose for calculation of the point of departure (POD) and comparisons to human exposure estimates to yield a MOE. The second tier involves short-term in vivo studies, expanded pharmacokinetic evaluations, and refined human exposure estimates. The results from the second tier studies provide more accurate estimates of the POD and the MOE. The third tier contains the traditional animal studies currently used to assess chemical safety. In each tier, the POD for selective chemicals is based primarily on endpoints associated with a proposed mode of action, whereas the POD for nonselective chemicals is based on potential biological perturbation. Based on the MOE, a significant percentage of chemicals evaluated in the first 2 tiers could be eliminated from further testing. The framework provides a risk-based and animal-sparing approach to evaluate chemical safety, drawing broadly from previous experience but incorporating technological advances to increase efficiency

Antibiotic prescribing for upper respiratory infections among children in rural China: a cross-sectional study of outpatient prescriptions

Background: Overuse of antibiotics contributes to the development of antimicrobial resistance. Objective: This study aims to assess the condition of antibiotic use at health facilities at county, township and village levels in rural Guangxi, China. Methods: We conducted a cross-sectional study of outpatient antibiotic prescriptions in 2014 for children aged 2–14 years with upper respiratory infections (URI). Twenty health facilities were randomly selected, including four county hospitals, eight township hospitals and eight village clinics. Prescriptions were extracted from the electronic records in the county hospitals and paper copies in the township hospitals and village clinics. Results: The antibiotic prescription rate was higher in township hospitals (593/877, 68%) compared to county hospitals (2736/8166, 34%) and village clinics (96/297, 32%) (p < 0.001). Among prescriptions containing antibiotics, county hospitals were found to have the highest use rate of broad-spectrum antibiotics (82 vs 57% [township], vs 54% [village], p < 0.001), injectable antibiotics (65 vs 43% [township], vs 33% [village], p < 0.001) and multiple antibiotics (47 vs 15% [township], vs 0% [village], p < 0.001). Logistic regression showed that the likelihood of prescribing an antibiotic was significantly associated with patients being 6–14 years old compared with being 2–5 years old (adjusted odds ratio [aOR] = 1.3, 95% CI 1.2–1.5), and receiving care at township hospitals compared with county hospitals (aOR = 5.0, 95% CI 4.1–6.0). Prescriptions with insurance copayment appeared to lower the risk of prescribing antibiotics compared with those without (aOR = 0.8, 95% CI 0.7–0.9). Conclusions: Inappropriate use of antibiotics was high for outpatient childhood URI in the four counties of Guangxi, China, with the highest rate found in township hospitals. A significant high proportion of prescriptions containing antibiotics were broad-spectrum, by intravenous infusion or with multiple antibiotics, especially at county hospitals. Urgent attention is needed to address this challenge

Lessons learned from implementation of a demonstration program to reduce the burden of anemia and hookworm in women in Yen Bai Province, Viet Nam

Background Iron deficiency, anemia and hookworm disease are important public health problems for women of reproductive age living in developing countries and affect the health of newborns and infants. Iron supplementation and deworming treatment are effective in addressing these problems in both pregnant and non-pregnant women. Daily iron supplementation and deworming after the first trimester is recommended for pregnant women although these programs usually do not operate efficiently or effectively. Weekly iron-folic acid supplementation and regular deworming for non-pregnant women may be a viable approach for improving iron status and preventing anemia during the reproductive years. Addressing these diseases at a population level before women become pregnant could significantly improve women's health before and during pregnancy, as well as their infants' growth and development. Methods and Results This paper describes the major processes undertaken in a demonstration intervention of preventive weekly iron-folic acid supplementation with regular deworming for all 52,000 women aged 15–45 years in two districts of Yen Bai province, in northern Viet Nam. The intervention strategy included extensive consultation with community leaders and village, commune, district and provincial health staff, and training for village health workers. Distribution of the drugs was integrated with the existing health service infrastructure and the village health workers were the direct point of contact with women. Iron-folic acid tablets and deworming treatment were provided free of charge from May 2006. An independent Vietnamese NGO was commissioned to evaluate compliance and identify potential problems. The program resulted in effective distribution of iron-folic acid tablets and deworming treatment to all villages in the target districts, with full or partial compliance of 85%. Conclusion Training for health staff, the strong commitment of all partners and the use of appropriate educational materials led to broad support for weekly iron-folic acid supplementation and high participation in the regular deworming days. In March 2008 the program was expanded to all districts in the province, a target population of approximately 250,000 WRA, and management was handed over to provincial authorities

A free weekly iron-folic acid supplementation and regular deworming program is associated with improved hemoglobin and iron status indicators in Vietnamese women

Background Anemia due to iron deficiency is recognized as one of the major nutritional deficiencies in women and children in developing countries. Daily iron supplementation for pregnant women is recommended in many countries although there are few reports of these programs working efficiently or effectively. Weekly iron-folic acid supplementation (WIFS) and regular deworming treatment is recommended for non-pregnant women living in areas with high rates of anemia. Following a baseline survey to assess the prevalence of anemia, iron deficiency and soil transmitted helminth infections, we implemented a program to make WIFS and regular deworming treatment freely and universally available for all women of reproductive age in two districts of a province in northern Vietnam over a 12 month period. The impact of the program at the population level was assessed in terms of: i) change in mean hemoglobin and iron status indicators, and ii) change in the prevalence of anemia, iron deficiency and hookworm infections. Method Distribution of WIFS and deworming were integrated with routine health services and made available to 52,000 women. Demographic data and blood and stool samples were collected in baseline, and three and 12-month post-implementation surveys using a population-based, stratified multi-stage cluster sampling design. Results The mean Hb increased by 9.6 g/L (95% CI, 5.7, 13.5, p < 0.001) during the study period. Anemia (Hb<120 g/L) was present in 131/349 (37.5%, 95% CI 31.3, 44.8) subjects at baseline, and in 70/363 (19.3%, 95% CI 14.0, 24.6) after twelve months. Iron deficiency reduced from 75/329 (22.8%, 95% CI 16.9, 28.6) to 33/353 (9.3%, 95% CI 5.7, 13.0) by the 12-mnth survey, and hookworm infection from 279/366 (76.2%,, 95% CI 68.6, 83.8) to 66/287 (23.0%, 95% CI 17.5, 28.5) over the same period. Conclusion A free, universal WIFS program with regular deworming was associated with reduced prevalence and severity of anemia, iron deficiency and h

Iron-Responsive Olfactory Uptake of Manganese Improves Motor Function Deficits Associated with Iron Deficiency

Iron-responsive manganese uptake is increased in iron-deficient rats, suggesting that toxicity related to manganese exposure could be modified by iron status. To explore possible interactions, the distribution of intranasally-instilled manganese in control and iron-deficient rat brain was characterized by quantitative image analysis using T1-weighted magnetic resonance imaging (MRI). Manganese accumulation in the brain of iron-deficient rats was doubled after intranasal administration of MnCl2 for 1- or 3-week. Enhanced manganese level was observed in specific brain regions of iron-deficient rats, including the striatum, hippocampus, and prefrontal cortex. Iron-deficient rats spent reduced time on a standard accelerating rotarod bar before falling and with lower peak speed compared to controls; unexpectedly, these measures of motor function significantly improved in iron-deficient rats intranasally-instilled with MnCl2. Although tissue dopamine concentrations were similar in the striatum, dopamine transporter (DAT) and dopamine receptor D1 (D1R) levels were reduced and dopamine receptor D2 (D2R) levels were increased in manganese-instilled rats, suggesting that manganese-induced changes in post-synaptic dopaminergic signaling contribute to the compensatory effect. Enhanced olfactory manganese uptake during iron deficiency appears to be a programmed “rescue response” with beneficial influence on motor impairment due to low iron status