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

Quantum Imaging with Incoherently Scattered Light from a Free-Electron Laser

The advent of accelerator-driven free-electron lasers (FEL) has opened new avenues for high-resolution structure determination via diffraction methods that go far beyond conventional x-ray crystallography methods. These techniques rely on coherent scattering processes that require the maintenance of first-order coherence of the radiation field throughout the imaging procedure. Here we show that higher-order degrees of coherence, displayed in the intensity correlations of incoherently scattered x-rays from an FEL, can be used to image two-dimensional objects with a spatial resolution close to or even below the Abbe limit. This constitutes a new approach towards structure determination based on incoherent processes, including Compton scattering, fluorescence emission or wavefront distortions, generally considered detrimental for imaging applications. Our method is an extension of the landmark intensity correlation measurements of Hanbury Brown and Twiss to higher than second-order paving the way towards determination of structure and dynamics of matter in regimes where coherent imaging methods have intrinsic limitations

Abrasive water jet drilling of advanced sustainable bio-fibre-reinforced polymer/hybrid composites : a comprehensive analysis of machining-induced damage responses

This paper aims at investigating the effects of variable traverse speeds on machining-induced damage of fibre-reinforced composites, using the abrasive water jet (AWJ) drilling. Three different types of epoxy-based composites laminates fabricated by vacuum bagging technique containing unidirectional (UD) flax, hybrid carbon-flax and carbon fibre-reinforced composite were used. The drilling parameters used were traverse speeds of 20, 40, 60 and 80 mm/min, constant water jet pressure of 300 MPa and a hole diameter of 10 mm. The results obtained depict that the traverse speed had a significant effect with respect to both surface roughness and delamination drilling-induced damage responses. Evidently, an increase in water jet traverse speed caused an increase in both damage responses of the three samples. Significantly, the CFRP composite sample recorded the lowest surface roughness damage response, followed by C-FFRP, while FFRP exhibited the highest. However, samples of FFRP and hybrid C-FFRP recorded lowest and highest delamination damage responses, respectively. The discrepancy in both damage responses, as further validated with micrographs of colour video microscopy (CVM), scanning electron microscopy (SEM) and X-ray micro-computed tomography (X-ray μCT), is attributed to the different mechanical properties of the reinforced fibres, fibre orientation/ply stacking and hybridisation of the samples.Peer reviewe

Delayed gastric emptying and reduced postprandial small bowel water content of equicaloric whole meal bread versus rice meals in healthy subjects: novel MRI insights

BACKGROUND/OBJECTIVES: Postprandial bloating is a common symptom in patients with functional gastrointestinal (GI) diseases. Whole meal bread (WMB) often aggravates such symptoms though the mechanisms are unclear. We used magnetic resonance imaging (MRI) to monitor the intragastric fate of a WMB meal (11% bran) compared to a rice pudding (RP) meal. SUBJECTS/METHODS: 12 healthy volunteers completed this randomised crossover study. They fasted overnight and after an initial MRI scan consumed a glass of orange juice with a 2267 kJ WMB or an equicaloric RP meal. Subjects underwent serial MRI scans every 45 min up to 270 min to assess gastric volumes and small bowel water content and completed a GI symptom questionnaire. RESULTS: The MRI intragastric appearance of the two meals was markedly different. The WMB meal formed a homogeneous dark bolus with brighter liquid signal surrounding it. The RP meal separated into an upper, liquid layer and a lower particulate layer allowing more rapid emptying of the liquid compared to solid phase (sieving). The WMB meal had longer gastric half emptying times (132±8 min) compared to the RP meal (104±7 min), P<0.008. The WMB meal was associated with markedly reduced MRI-visible small bowel free mobile water content compared to the RP meal, P<0.0001. CONCLUSIONS: WMB bread forms a homogeneous bolus in the stomach which inhibits gastric sieving and hence empties slower than the equicaloric rice meal. These properties may explain why wheat causes postprandial bloating and could be exploited to design foods which prolong satiation

Building block libraries and structural considerations in the self-assembly of polyoxometalate and polyoxothiometalate systems

Inorganic metal-oxide clusters form a class of compounds that are unique in their topological and electronic versatility and are becoming increasingly more important in a variety of applications. Namely, Polyoxometalates (POMs) have shown an unmatched range of physical properties and the ability to form structures that can bridge several length scales. The formation of these molecular clusters is often ambiguous and is governed by self-assembly processes that limit our ability to rationally design such molecules. However, recent years have shown that by considering new building block principles the design and discovery of novel complex clusters is aiding our understanding of this process. Now with current progress in thiometalate chemistry, specifically polyoxothiometalates (POTM), the field of inorganic molecular clusters has further diversified allowing for the targeted development of molecules with specific functionality. This chapter discusses the main differences between POM and POTM systems and how this affects synthetic methodologies and reactivities. We will illustrate how careful structural considerations can lead to the generation of novel building blocks and further deepen our understanding of complex systems

Application of 57Fe Mössbauer spectroscopy as a tool for mining exploration of bornite (Cu5FeS4) copper ore

Nuclear resonance methods, including Mössbauer spectroscopy, are considered as unique techniques suitable for remote on-line mineralogical analysis. The employment of these methods provides potentially significant commercial benefits for mining industry. As applied to copper sulfide ores, Mössbauer spectroscopy method is suitable for the analysis noted. Bornite (formally Cu5FeS4) is a significant part of copper ore and identification of its properties is important for economic exploitation of commercial copper ore deposits. A series of natural bornite samples was studied by 57Fe Mössbauer spectroscopy. Two aspects were considered: reexamination of 57Fe Mössbauer properties of natural bornite samples and their stability irrespective of origin and potential use of miniaturized Mössbauer spectrometers MIMOS II for in-situ bornite identification. The results obtained show a number of potential benefits of introducing the available portative Mössbauer equipment into the mining industry for express mineralogical analysis. In addition, results of some preliminary 63,65Cu nuclear quadrupole resonance (NQR) studies of bornite are reported and their merits with Mössbauer techniques for bornite detection discussed

Genome-wide DNA methylation analysis for diabetic nephropathy in type 1 diabetes mellitus

BACKGROUND: Diabetic nephropathy is a serious complication of diabetes mellitus and is associated with considerable morbidity and high mortality. There is increasing evidence to suggest that dysregulation of the epigenome is involved in diabetic nephropathy. We assessed whether epigenetic modification of DNA methylation is associated with diabetic nephropathy in a case-control study of 192 Irish patients with type 1 diabetes mellitus (T1D). Cases had T1D and nephropathy whereas controls had T1D but no evidence of renal disease. METHODS: We performed DNA methylation profiling in bisulphite converted DNA from cases and controls using the recently developed Illumina Infinium(R) HumanMethylation27 BeadChip, that enables the direct investigation of 27,578 individual cytosines at CpG loci throughout the genome, which are focused on the promoter regions of 14,495 genes. RESULTS: Singular Value Decomposition (SVD) analysis indicated that significant components of DNA methylation variation correlated with patient age, time to onset of diabetic nephropathy, and sex. Adjusting for confounding factors using multivariate Cox-regression analyses, and with a false discovery rate (FDR) of 0.05, we observed 19 CpG sites that demonstrated correlations with time to development of diabetic nephropathy. Of note, this included one CpG site located 18 bp upstream of the transcription start site of UNC13B, a gene in which the first intronic SNP rs13293564 has recently been reported to be associated with diabetic nephropathy. CONCLUSION: This high throughput platform was able to successfully interrogate the methylation state of individual cytosines and identified 19 prospective CpG sites associated with risk of diabetic nephropathy. These differences in DNA methylation are worthy of further follow-up in replication studies using larger cohorts of diabetic patients with and without nephropathy

Long-Range Correlation in Synchronization and Syncopation Tapping: A Linear Phase Correction Model

We propose in this paper a model for accounting for the increase in long-range correlations observed in asynchrony series in syncopation tapping, as compared with synchronization tapping. Our model is an extension of the linear phase correction model for synchronization tapping. We suppose that the timekeeper represents a fractal source in the system, and that a process of estimation of the half-period of the metronome, obeying a random-walk dynamics, combines with the linear phase correction process. Comparing experimental and simulated series, we show that our model allows accounting for the experimentally observed pattern of serial dependence. This model complete previous modeling solutions proposed for self-paced and synchronization tapping, for a unifying framework of event-based timing

High-density information storage in an absolutely defined aperiodic sequence of monodisperse copolyester

Synthesis of a polymer composed of a large discrete number of chemically distinct monomers in an absolutely defined aperiodic sequence remains a challenge in polymer chemistry. The synthesis has largely been limited to oligomers having a limited number of repeating units due to the difficulties associated with the step-by-step addition of individual monomers to achieve high molecular weights. Here we report the copolymers of ??-hydroxy acids, poly(phenyllactic-co-lactic acid) (PcL) built via the cross-convergent method from four dyads of monomers as constituent units. Our proposed method allows scalable synthesis of sequence-defined PcL in a minimal number of coupling steps from reagents in stoichiometric amounts. Digital information can be stored in an aperiodic sequence of PcL, which can be fully retrieved as binary code by mass spectrometry sequencing. The information storage density (bit/Da) of PcL is 50% higher than DNA, and the storage capacity of PcL can also be increased by adjusting the molecular weight (~38???kDa)