Probabilistic Analysis of Facility Location on Random Shortest Path Metrics

The facility location problem is an NP-hard optimization problem. Therefore, approximation algorithms are often used to solve large instances. Such algorithms often perform much better than worst-case analysis suggests. Therefore, probabilistic analysis is a widely used tool to analyze such algorithms. Most research on probabilistic analysis of NP-hard optimization problems involving metric spaces, such as the facility location problem, has been focused on Euclidean instances, and also instances with independent (random) edge lengths, which are non-metric, have been researched. We would like to extend this knowledge to other, more general, metrics. We investigate the facility location problem using random shortest path metrics. We analyze some probabilistic properties for a simple greedy heuristic which gives a solution to the facility location problem: opening the $\kappa$ cheapest facilities (with $\kappa$ only depending on the facility opening costs). If the facility opening costs are such that $\kappa$ is not too large, then we show that this heuristic is asymptotically optimal. On the other hand, for large values of $\kappa$, the analysis becomes more difficult, and we provide a closed-form expression as upper bound for the expected approximation ratio. In the special case where all facility opening costs are equal this closed-form expression reduces to $O(\sqrt[4]{\ln(n)})$ or $O(1)$ or even $1+o(1)$ if the opening costs are sufficiently small.Comment: A preliminary version accepted to CiE 201

The long-term impact of the MEMA kwa Vijana adolescent sexual and reproductive health intervention: effect of dose and time since intervention exposure.

BACKGROUND: Despite recent decreases in HIV incidence in many sub-Saharan African countries, there is little evidence that specific behavioural interventions have led to a reduction in HIV among young people. Further and wider-scale decreases in HIV require better understanding of when behaviour change occurs and why. The MEMA kwa Vijana adolescent sexual and reproductive health intervention has been implemented in rural Mwanza, Tanzania since 1999. A long-term evaluation in 2007/8 found that the intervention improved knowledge, attitudes to sex and some reported risk behaviours, but not HIV or HSV2 prevalence. The aim of this paper was to assess the differential impact of the intervention according to gender, age, marital status, number of years of exposure and time since last exposure to the intervention. METHODS: In 2007, a cross-sectional survey was conducted in the 20 trial communities among 13,814 young people (15-30 yrs) who had attended intervention or comparison schools between 1999 and 2002. Outcomes for which the intervention had an impact in 2001 or 2007 were included in this subgroup analysis. Data were analysed using cluster-level methods for stratified cluster-randomised trials, using interaction tests to determine if intervention impact differed by subgroup. RESULTS: Taking into account multiplicity of testing, concurrence with a priori hypotheses and consistency within the results no strong effect-modifiers emerged. Impact on pregnancy knowledge and reported attitudes to sex increased with years of exposure to high-quality intervention. CONCLUSIONS: The desirable long-term impact of the MEMA kwa Vijana intervention did not vary greatly according to the subgroups examined. This suggests that the intervention can have an impact on a broad cross-section of young people in rural Mwanza. TRIAL REGISTRATION: ClinicalTrials.gov NCT00248469

Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics

Simple heuristics often show a remarkable performance in practice for optimization problems. Worst-case analysis often falls short of explaining this performance. Because of this, "beyond worst-case analysis" of algorithms has recently gained a lot of attention, including probabilistic analysis of algorithms. The instances of many optimization problems are essentially a discrete metric space. Probabilistic analysis for such metric optimization problems has nevertheless mostly been conducted on instances drawn from Euclidean space, which provides a structure that is usually heavily exploited in the analysis. However, most instances from practice are not Euclidean. Little work has been done on metric instances drawn from other, more realistic, distributions. Some initial results have been obtained by Bringmann et al. (Algorithmica, 2013), who have used random shortest path metrics on complete graphs to analyze heuristics. The goal of this paper is to generalize these findings to non-complete graphs, especially Erd\H{o}s-R\'enyi random graphs. A random shortest path metric is constructed by drawing independent random edge weights for each edge in the graph and setting the distance between every pair of vertices to the length of a shortest path between them with respect to the drawn weights. For such instances, we prove that the greedy heuristic for the minimum distance maximum matching problem, the nearest neighbor and insertion heuristics for the traveling salesman problem, and a trivial heuristic for the $k$-median problem all achieve a constant expected approximation ratio. Additionally, we show a polynomial upper bound for the expected number of iterations of the 2-opt heuristic for the traveling salesman problem.Comment: An extended abstract appeared in the proceedings of WALCOM 201

Direct access:how is it working?

AimThe aim of this study was to identify and survey dental hygienists and therapists working in direct access practices in the UK, obtain their views on its benefits and disadvantages, establish which treatments they provided, and what barriers they had encountered.MethodThe study used a purposive sample of GDC-registered hygienists and therapists working in practices offering direct access, identified through a ‘Google’ search. An online survey was set up through the University of Edinburgh, and no-responses followed up by post.ResultsThe initial search identified 243 individuals working in direct access practices. Where a practice listed more than one hygienist/therapist, one was randomly selected. This gave a total of 179 potential respondents. Eighty six responses were received, representing a response rate of 48%. A large majority of respondents (58, 73%) were favourable in their view of the GDC decision to allow direct access, and most thought advantages outnumbered disadvantages for patients, hygienists, therapists and dentists. There were no statistically significant differences in views between hygienists and therapists. Although direct access patients formed a small minority of their caseload for most respondents, it is estimated that on average respondents saw approximately 13 per month. Treatment was mainly restricted to periodontal work, irrespective of whether the respondent was singly or dually qualified. One third of respondents reported encountering barriers to successful practice, including issues relating to teamwork and dentists’ unfavourable attitudes. However, almost two thirds(64%) felt that direct access had enhanced their job satisfaction, and 45% felt their clinical skills had increased.DiscussionComments were mainly positive, but sometimes raised worrying issues, for example in respect to training, lack of dental nurse support and the limited availability of periodontal treatment under NHS regulations

Dupuytren's disease in bosnia and herzegovina. An epidemiological study

BACKGROUND: It is generally held that Dupuytren's disease is more common in northern than in southern Europe, but there are very few studies from southern European countries. METHODS: We examined the hands of 1207 men and women over the age of 50 years in Bosnia and Herzegovina. RESULTS: The prevalence of Dupuytren's disease was highly age-dependent, ranging from 17% for men between 50–59 years to 60% in the oldest men. The prevalence among women was lower. The great majority only had palmar changes without contracture of the digit. The prevalence was significantly lower among Bosnian Muslim men than among Bosnian Croat and Serbian men and significantly increased among diabetics. No association could be detected between Dupuytren's disease and smoking, alcohol consumption or living in rural or urban areas. CONCLUSION: We conclude that, contrary to previous opinion, Dupuytren's disease is common in Bosnia and Herzegovina

Electrically Tunable Excitonic Light Emitting Diodes based on Monolayer WSe2 p-n Junctions

Light-emitting diodes are of importance for lighting, displays, optical interconnects, logic and sensors. Hence the development of new systems that allow improvements in their efficiency, spectral properties, compactness and integrability could have significant ramifications. Monolayer transition metal dichalcogenides have recently emerged as interesting candidates for optoelectronic applications due to their unique optical properties. Electroluminescence has already been observed from monolayer MoS2 devices. However, the electroluminescence efficiency was low and the linewidth broad due both to the poor optical quality of MoS2 and to ineffective contacts. Here, we report electroluminescence from lateral p-n junctions in monolayer WSe2 induced electrostatically using a thin boron nitride support as a dielectric layer with multiple metal gates beneath. This structure allows effective injection of electrons and holes, and combined with the high optical quality of WSe2 it yields bright electroluminescence with 1000 times smaller injection current and 10 times smaller linewidth than in MoS2. Furthermore, by increasing the injection bias we can tune the electroluminescence between regimes of impurity-bound, charged, and neutral excitons. This system has the required ingredients for new kinds of optoelectronic devices such as spin- and valley-polarized light-emitting diodes, on-chip lasers, and two-dimensional electro-optic modulators.Comment: 13 pages main text with 4 figures + 4 pages upplemental material

Oxy-fuel combustion of coal and biomass blends

The ignition temperature, burnout and NO emissions of blends of a semi-anthracite and a high-volatile bituminous coal with 10 and 20 wt.% of olive waste were studied under oxy-fuel combustion conditions in an entrained flow reactor (EFR). The results obtained under several oxy-fuel atmospheres (21%O2–79%CO2, 30%O2–70%CO2 and 35%O2–65%CO2) were compared with those attained in air. The results indicated that replacing N2 by CO2 in the combustion atmosphere with 21% of O2 caused an increase in the temperature of ignition and a decrease in the burnout value. When the O2 concentration was increased to 30 and 35%, the temperature of ignition was lower and the burnout value was higher than in air conditions. A significant reduction in ignition temperature and a slight increase in the burnout value was observed after the addition of biomass, this trend becoming more noticeable as the biomass concentration was increased. The emissions of NO during oxy-fuel combustion were lower than under air-firing. However, they remained similar under all the oxy-fuel atmospheres with increasing O2 concentrations. Emissions of NO were significantly reduced by the addition of biomass to the bituminous coal, although this effect was less noticeable in the case of the semi-anthracite.This work was carried out with financial support from the Spanish MICINN (Project PS-120000-2005-2) co-financed by the European Regional Development Fund. M.V.G. and L.A. acknowledge funding from the CSIC JAE-Doc and CSIC JAE-Pre programs, respectively, co-financed by the European Social Fund. J.R. acknowledges funding from the Government of the Principado de Asturias (Severo Ochoa program).Peer reviewe

The effects of climatic fluctuations and extreme events on running water ecosystems

Most research on the effects of environmental change in freshwaters has focused on incremental changes in average conditions, rather than fluctuations or extreme events such as heatwaves, cold snaps, droughts, floods or wildfires, which may have even more profound consequences. Such events are commonly predicted to increase in frequency, intensity and duration with global climate change, with many systems being exposed to conditions with no recent historical precedent. We propose a mechanistic framework for predicting potential impacts of environmental fluctuations on running water ecosystems by scaling up effects of fluctuations from individuals to entire ecosystems. This framework requires integration of four key components: effects of the environment on individual metabolism, metabolic and biomechanical constraints on fluctuating species interactions, assembly dynamics of local food webs and mapping the dynamics of the meta-community onto ecosystem function. We illustrate the framework by developing a mathematical model of environmental fluctuations on dynamically assembling food webs. We highlight (currently limited) empirical evidence for emerging insights and theoretical predictions. For example, widely supported predictions about the effects of environmental fluctuations are: high vulnerability of species with high per capita metabolic demands such as large-bodied ones at the top of food webs; simplification of food web network structure and impaired energetic transfer efficiency; reduced resilience and top-down relative to bottom-up regulation of food web and ecosystem processes. We conclude by identifying key questions and challenges that need to be addressed to develop more accurate and predictive bio-assessments of the effects of fluctuations, and implications of fluctuations for management practices in an increasingly uncertain world

Redox linked flavin sites in extracellular decaheme proteins involved in microbe-mineral electron transfer

Extracellular microbe-mineral electron transfer is a major driving force for the oxidation of organic carbon in many subsurface environments. Extracellular multi-heme cytochromes of the Shewenella genus play a major role in this process but the mechanism of electron exchange at the interface between cytochrome and acceptor is widely debated. The 1.8 Å x-ray crystal structure of the decaheme MtrC revealed a highly conserved CX8C disulfide that, when substituted for AX8A, severely compromised the ability of S. oneidensis to grow under aerobic conditions. Reductive cleavage of the disulfide in the presence of flavin mononucleotide (FMN) resulted in the reversible formation of a stable flavocytochrome. Similar results were also observed with other decaheme cytochromes, OmcA, MtrF and UndA. The data suggest that these decaheme cytochromes can transition between highly reactive flavocytochromes or less reactive cytochromes, and that this transition is controlled by a redox active disulfide that responds to the presence of oxygen