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

Risk perception of arsenic exposure from rice intake in a UK population

In the UK, consumption of rice and rice-based products is on the rise but, notwithstanding public expressed concerns about such products as an exposure route for arsenic (e.g. BBC News report, 2017“Should I worry about arsenic in my rice?”) there are few, if any published data on public perceptions of risks associated with exposure to arsenic in rice. We therefore aimed to determine the risk perception of arsenic exposure from rice intake and factors that are associated with arsenic knowledge and whether or not this knowledge had an influence on rice consumption and cooking practices. A questionnaire, targeting participation of rice-eating ethnic minorities in Greater Manchester, UK, was administered to 184 participants. A multivariate generalized linear model was used to determine the factors associated with rice consumption behaviour, cooking practices, and risk perception. We show for the first time that the general population did not associate arsenic, which they perceive as toxic to health, with rice consumption. More than half of the participants knew about arsenic as a hazardous substance but less than ten percent knew that rice consumption could be an important route of arsenic exposure. Knowledge of arsenic was significantly lower in Asian/Asian British:Pakistanis (Pakistani) (OR: 0.006; 95% CI:0.00-0.03) and Asian/Asian British:Bangladeshis (Bangladeshi) (OR: 0.064; 95% CI:0.01-0.25) compared to White:English/Welsh/Scottish/Northern Irish/British (White British). Moreover, Bangladeshis consumed three times more rice (OR: 2.92; 95% CI:1.73-4.93) compared to White British. Overall higher rice consumption was not associated with higher knowledge of the nutritional value of rice. Rinsing rice before cooking, an effective arsenic removal technique, was practised by 93% of the participants, however the most popular cooking method was the use of adequate water (rice to water ratio of 1:2) but not excess water (rice to water ratio of > 1:4), the latter being more effective in removing arsenic. Better education, higher weekly expenditure on food and prior knowledge of arsenic hazard were all significant factors positively influencing a change in behaviour to reduce arsenic exposure from rice intake

A new chemical formulation for control of dental unit water line contamination: An 'in vitro' and clinical 'study'

BACKGROUND: Water delivered by dental units during routine dental practice is highly contaminated. The aim of this study is to evaluate the efficacy of a new chemical solution flushed through Dental Unit Water Lines (DUWL) for the control of contamination inside dental units. MATERIALS AND METHODS: Six old dental units equipped with a device designed to automatically flush disinfecting solutions through the water system (Castellini Autosteril) were selected. Water samples from DUWL effluents were collected in each dental unit for 10 randomly selected days, before and after a 5 minute DUWL disinfecting cycle with TetraAcetylEthileneDiamine (TAED) and persalt (Ster4spray produced by Farmec spa, and distributed by Castellini spa). Water samples were plated in R2A Agar and cultured at room temperature for 7 days, and the total number of heterotrophic microorganisms counted and expressed in Log(10) CFU/mL A general linear model was fitted and multiple regression ANOVA for repeated measures was used for the statistical analysis. RESULTS: The mean contamination in DUWL effluent at baseline was 5.45 ± 0.35 CFU/mL (range 4.79 to 5.93 CFU/mL). When water samples were tested "in vitro" against the chemical, no growth of heterotrophic bacteria was detected after a 5 minute contact in any of the water samples tested. After undergoing a 5 minute disinfecting cycle with the chemical, DUWL mean contamination in water effluents was 2.01 ± 0.32 CFU/mL (range 1.30 to 2.74 CFU/mL) (significant difference with respect to baseline). CONCLUSIONS: An inbetween patient disinfecting procedure consisting of flushing DUWL with TAED and persalt equivalent to 0.26% peracetic acid could be useful in routine dental practice for cross-contamination control

Seagrass can mitigate negative ocean acidification effects on calcifying algae

The ultimate effect that ocean acidification (OA) and warming will have on the physiology of calcifying algae is still largely uncertain. Responses depend on the complex interactions between seawater chemistry, global/local stressors and species-specific physiologies. There is a significant gap regarding the effect that metabolic interactions between coexisting species may have on local seawater chemistry and the concurrent effect of OA. Here, we manipulated CO2 and temperature to evaluate the physiological responses of two common photoautotrophs from shallow tropical marine coastal ecosystems in Brazil: the calcifying alga Halimeda cuneata, and the seagrass Halodule wrightii. We tested whether or not seagrass presence can influence the calcification rate of a widespread and abundant species of Halimeda under OA and warming. Our results demonstrate that under elevated CO2, the high photosynthetic rates of H. wrightii contribute to raise H. cuneata calcification more than two-fold and thus we suggest that H. cuneata populations coexisting with H. wrightii may have a higher resilience to OA conditions. This conclusion supports the more general hypothesis that, in coastal and shallow reef environments, the metabolic interactions between calcifying and non-calcifying organisms are instrumental in providing refuge against OA effects and increasing the resilience of the more OA-susceptible species.E.B. would like to thank the Coordenação de Aperfeiçoamento de Pessoas de Nível Superior (CAPES) for Masters funding. Funding for this project came from the Synergism grant (CNPq 407365/2013-3). We extend our thanks to the Brazil-based Projeto Coral Vivo and its sponsor PetroBras Ambiental for providing the Marine Mesocosm structure and experimental assistance.info:eu-repo/semantics/publishedVersio

Unilateral versus coordinated effects:comparing the impact on consumer welfare of alternative merger outcomes

The nature of tacitly collusive behaviour often makes coordination unstable, and this may result in periods of breakdown, during which consumers benet from reduced prices. This is allowed for by adding demand uncertainty to the Compte et al. (2002) model of tacit collusion amongst asymmetric rms. Breakdowns occur when a rm cannot exclude the possibility of a deviation by a rival. It is then possible that an outcome with collusive behaviour, subject to long/frequent break downs, can improve consumer welfare compared to an alternative with sustained unilateral conduct. This is illustrated by re-examining the Nestle/Perrier merger analyzed by Compte et al., but now also taking into account the potential for welfare losses arising from unilateral behaviour

Altered expression of membrane-bound and soluble CD95/Fas contributes to the resistance of fibrotic lung fibroblasts to FasL induced apoptosis

BACKGROUND: An altered susceptibility of lung fibroblasts to Fas-induced apoptosis has been implicated in the pathogenesis of pulmonary fibrosis; however, the underlying mechanism is not completely understood. Here, we studied the susceptibility of lung fibroblasts, obtained from patients with (f-fibs) and without pulmonary fibrosis (n-fibs), to FasL- (CD95L/APO-1) induced apoptosis in relation to the expression and the amounts of membrane-bound and soluble Fas. We also analysed the effects of tumor necrosis factor-β on FasL-induced cell death. METHODS: Apoptosis was induced with recombinant human FasL, with and without prior stimulation of the fibroblasts with tumor necrosis factor-α and measured by a histone fragmentation assay and flow cytometry. The expression of Fas mRNA was determined by quantitative PCR. The expression of cell surface Fas was determined by flow cytometry, and that of soluble Fas (sFas) was determined by enzyme-linked immunosorbent assay. RESULTS: When compared to n-fibs, f-fibs were resistant to FasL-induced apoptosis, despite significantly higher levels of Fas mRNA. F-fibs showed lower expression of surface-bound Fas but higher levels of sFas. While TNF-α increased the susceptibility to FasL-induced apoptosis in n-fibs, it had no pro-apoptotic effect in f-fibs. CONCLUSIONS: The data suggest that lower expression of surface Fas, but higher levels of apoptosis-inhibiting sFas, contribute to the resistance of fibroblasts in lung fibrosis against apoptosis, to increased cellularity and also to increased formation and deposition of extracellular matrix

Living alone is a risk factor for mortality in men but not women from the general population: a prospective cohort study

During the past decades a rising trend of living alone can be observed in the population especially in urban areas. Living alone is considered a psychosocial risk factor. We studied the relationship between living alone, cardiovascular risk factors and mortality. We analysed data from the population-based MONICA/KORA cohort study including 3596 men and 3420 women of at least one of three surveys carried out between 1984 and 1995 in the region of Augsburg, Germany. They were between 45 and 74 years old and were followed-up until 31 December 2002. During follow-up 811 men and 388 women died. Cox proportional hazards analysis was used to examine the association between living alone and mortality

Is Microsporidial keratitis an emerging cause of stromal keratitis? – a case series study

BACKGROUND: Microsporidial keratitis is a rare cause of stromal keratitis. We present a series of five cases of microsporidial keratitis from a single centre in southern India with microbiologic and histopathologic features. CASE PRESENTATION: Patient charts of five cases of microsporidial stromal keratitis diagnosed between January 2002 and June 2004 were reviewed retrospectively for clinical data, microbiologic and histopathologic data. The presence of microsporidia was confirmed by special stains on corneal scrapings and/or corneal tissues, and electron microscopy. All patients were immunocompetent with a preceding history of trauma in three. Four patients presented with unilateral, small, persisting deep stromal infiltrates, of uncertain etiology, in the cornea, which were not responding to conventional antimicrobial treatment and required penetrating keratoplasty in three. Fifth case was unsuspected and underwent keratoplasty for post-traumatic scar. Three of five cases were diagnosed on corneal scrapings, prior to keratoplasty, while two were diagnosed only on histology. The microsporidia appeared as oval well defined bodies with dense staining at one pole. None of the patients showed recurrence following keratoplasty. CONCLUSION: Microsporidia, though rare, should be suspected in chronic culture-negative stromal keratitis. Organisms could lie dormant without associated inflammation

Study of the Decays B0 --> D(*)+D(*)-

The decays B0 --> D*+D*-, B0 --> D*+D- and B0 --> D+D- are studied in 9.7 million Y(4S) --> BBbar decays accumulated with the CLEO detector. We determine Br(B0 --> D*+D*-) = (9.9+4.2-3.3+-1.2)e-4 and limit Br(B0 --> D*+D-) < 6.3e-4 and Br(B0 --> D+D-) < 9.4e-4 at 90% confidence level (CL). We also perform the first angular analysis of the B0 --> D*+D*- decay and determine that the CP-even fraction of the final state is greater than 0.11 at 90% CL. Future measurements of the time dependence of these decays may be useful for the investigation of CP violation in neutral B meson decays.Comment: 21 pages, 5 figures, submitted to Phys. Rev.