Min-Max Theorems for Packing and Covering Odd (u,v)(u,v)-trails

We investigate the problem of packing and covering odd $(u,v)$-trails in a graph. A $(u,v)$-trail is a $(u,v)$-walk that is allowed to have repeated vertices but no repeated edges. We call a trail odd if the number of edges in the trail is odd. Let $\nu(u,v)$ denote the maximum number of edge-disjoint odd $(u,v)$-trails, and $\tau(u,v)$ denote the minimum size of an edge-set that intersects every odd $(u,v)$-trail. We prove that $\tau(u,v)\leq 2\nu(u,v)+1$. Our result is tight---there are examples showing that $\tau(u,v)=2\nu(u,v)+1$---and substantially improves upon the bound of $8$ obtained in [Churchley et al 2016] for $\tau(u,v)/\nu(u,v)$. Our proof also yields a polynomial-time algorithm for finding a cover and a collection of trails satisfying the above bounds. Our proof is simple and has two main ingredients. We show that (loosely speaking) the problem can be reduced to the problem of packing and covering odd $(uv,uv)$-trails losing a factor of 2 (either in the number of trails found, or the size of the cover). Complementing this, we show that the odd-$(uv,uv)$-trail packing and covering problems can be tackled by exploiting a powerful min-max result of [Chudnovsky et al 2006] for packing vertex-disjoint nonzero $A$-paths in group-labeled graphs

Classical diffusion of N interacting particles in one dimension: General results and asymptotic laws

I consider the coupled one-dimensional diffusion of a cluster of N classical particles with contact repulsion. General expressions are given for the probability distributions, allowing to obtain the transport coefficients. In the limit of large N, and within a gaussian approximation, the diffusion constant is found to behave as N^{-1} for the central particle and as (\ln N)^{-1} for the edge ones. Absolute correlations between the edge particles increase as (\ln N)^{2}. The asymptotic one-body distribution is obtained and discussed in relation of the statistics of extreme events.Comment: 6 pages, 2 eps figure

Cache affinity optimization techniques for scaling software transactional memory systems on multi-CMP architectures

Software transactional memory (STM) enhances both ease-of-use and concurrency, and is considered one of the next-generation paradigms for parallel programming. Application programs may see hotspots where data conflicts are intensive and seriously degrade the performance. So advanced STM systems employ dynamic concurrency control techniques to curb the conflict rate through properly throttling the rate of spawning transactions. High-end computers may have two or more multicore processors so that data sharing among cores goes through a non-uniform cache memory hierarchy. This poses challenges to concurrency control designs as improper metadata placement and sharing will introduce scalability issues to the system. Poor thread-to-core mappings that induce excessive cache invalidation are also detrimental to the overall performance. In this paper, we share our experience in designing and implementing a new dynamic concurrency controller for Tiny STM, which helps keeping the system concurrency at a near-optimal level. By decoupling unfavourable metadata sharing, our controller design avoids costly inter-processor communications. It also features an affinity-aware thread migration technique that fine-tunes thread placements by observing inter-thread transactional conflicts. We evaluate our implementation using the STAMP benchmark suite and show that the controller can bring around 21% average speedup over the baseline execution. © 2015 IEEE.postprin

UK Breastfeeding Helpline support: An investigation of influences upon satisfaction

Background Incentive or reward schemes are becoming increasingly popular to motivate healthy lifestyle behaviours. In this paper, insights from a qualitative and descriptive study to investigate the uptake, impact and meanings of a breastfeeding incentive intervention integrated into an existing peer support programme (Star Buddies) are reported. The Star Buddies service employs breastfeeding peer supporters to support women across the ante-natal, intra-partum and post-partum period. Methods In a disadvantaged area of North West England, women initiating breastfeeding were recruited by peer supporters on the postnatal ward or soon after hospital discharge to participate in an 8 week incentive (gifts and vouchers) and breastfeeding peer supporter intervention. In-depth interviews were conducted with 26 women participants who engaged with the incentive intervention, and a focus group was held with the 4 community peer supporters who delivered the intervention. Descriptive analysis of routinely collected data for peer supporter contacts and breastfeeding outcomes before and after the incentive intervention triangulated and retrospectively provided the context for the qualitative thematic analysis. Results A global theme emerged of 'incentives as connectors', with two sub-themes of 'facilitating connections' and 'facilitating relationships and wellbeing'. The incentives were linked to discussion themes and gift giving facilitated peer supporter access for proactive weekly home visits to support women. Regular face to face contacts enabled meaningful relationships and new connections within and between the women, families, peer supporters and care providers to be formed and sustained. Participants in the incentive scheme received more home visits and total contact time with peer supporters compared to women before the incentive intervention. Full participation levels and breastfeeding rates at 6-8 weeks were similar for women before and after the incentive intervention. Conclusion The findings suggest that whilst the provision of incentives might not influence women's intentions or motivations to breastfeed, the connections forged provided psycho-social benefits for both programme users and peer supporters

Changing social contracts in climate-change adaptation

Risks from extreme weather events are mediated through state, civil society and individual action 1 , 2 . We propose evolving social contracts as a primary mechanism by which adaptation to climate change proceeds. We use a natural experiment of policy and social contexts of the UK and Ireland affected by the same meteorological event and resultant flooding in November 2009. We analyse data from policy documents and from household surveys of 356 residents in western Ireland and northwest England. We find significant differences between perceptions of individual responsibility for protection across the jurisdictions and between perceptions of future risk from populations directly affected by flooding events. These explain differences in stated willingness to take individual adaptive actions when state support retrenches. We therefore show that expectations for state protection are critical in mediating impacts and promoting longer-term adaptation. We argue that making social contracts explicit may smooth pathways to effective and legitimate adaptation

Startup of the High-Intensity Ultracold Neutron Source at the Paul Scherrer Institute

Ultracold neutrons (UCN) can be stored in suitable bottles and observed for several hundreds of seconds. Therefore UCN can be used to study in detail the fundamental properties of the neutron. A new user facility providing ultracold neutrons for fundamental physics research has been constructed at the Paul Scherrer Institute, the PSI UCN source. Assembly of the facility finished in December 2010 with the first production of ultracold neutrons. Operation approval was received in June 2011. We give an overview of the source and the status at startup.Comment: Proceedings of the International Conference on Exotic Atoms and Related Topics - EXA2011 September 5-9, 2011 Austrian Academy of Sciences, Theatersaal, Sonnenfelsgasse 19, 1010 Wien, Austria 6 pages, 3 figure

Ischaemic strokes in patients with pulmonary arteriovenous malformations and hereditary hemorrhagic telangiectasia: associations with iron deficiency and platelets.

<div><p>Background</p><p>Pulmonary first pass filtration of particles marginally exceeding ∼7 µm (the size of a red blood cell) is used routinely in diagnostics, and allows cellular aggregates forming or entering the circulation in the preceding cardiac cycle to lodge safely in pulmonary capillaries/arterioles. Pulmonary arteriovenous malformations compromise capillary bed filtration, and are commonly associated with ischaemic stroke. Cohorts with CT-scan evident malformations associated with the highest contrast echocardiographic shunt grades are known to be at higher stroke risk. Our goal was to identify within this broad grouping, which patients were at higher risk of stroke.</p><p>Methodology</p><p>497 consecutive patients with CT-proven pulmonary arteriovenous malformations due to hereditary haemorrhagic telangiectasia were studied. Relationships with radiologically-confirmed clinical ischaemic stroke were examined using logistic regression, receiver operating characteristic analyses, and platelet studies.</p><p>Principal Findings</p><p>Sixty-one individuals (12.3%) had acute, non-iatrogenic ischaemic clinical strokes at a median age of 52 (IQR 41–63) years. In crude and age-adjusted logistic regression, stroke risk was associated not with venous thromboemboli or conventional neurovascular risk factors, but with low serum iron (adjusted odds ratio 0.96 [95% confidence intervals 0.92, 1.00]), and more weakly with low oxygen saturations reflecting a larger right-to-left shunt (adjusted OR 0.96 [0.92, 1.01]). For the same pulmonary arteriovenous malformations, the stroke risk would approximately double with serum iron 6 µmol/L compared to mid-normal range (7–27 µmol/L). Platelet studies confirmed overlooked data that iron deficiency is associated with exuberant platelet aggregation to serotonin (5HT), correcting following iron treatment. By MANOVA, adjusting for participant and 5HT, iron or ferritin explained 14% of the variance in log-transformed aggregation-rate (p = 0.039/p = 0.021).</p><p>Significance</p><p>These data suggest that patients with compromised pulmonary capillary filtration due to pulmonary arteriovenous malformations are at increased risk of ischaemic stroke if they are iron deficient, and that mechanisms are likely to include enhanced aggregation of circulating platelets.</p></div

Hepatitis B virus array for genotyping and mutation detection

published_or_final_versio