Colored Non-Crossing Euclidean Steiner Forest

Given a set of $k$-colored points in the plane, we consider the problem of finding $k$ trees such that each tree connects all points of one color class, no two trees cross, and the total edge length of the trees is minimized. For $k=1$, this is the well-known Euclidean Steiner tree problem. For general $k$, a $k\rho$-approximation algorithm is known, where $\rho \le 1.21$ is the Steiner ratio. We present a PTAS for $k=2$, a $(5/3+\varepsilon)$-approximation algorithm for $k=3$, and two approximation algorithms for general~$k$, with ratios $O(\sqrt n \log k)$ and $k+\varepsilon$

Early Lyme disease with spirochetemia - diagnosed by DNA sequencing

<p>Abstract</p> <p>Background</p> <p>A sensitive and analytically specific nucleic acid amplification test (NAAT) is valuable in confirming the diagnosis of early Lyme disease at the stage of spirochetemia.</p> <p>Findings</p> <p>Venous blood drawn from patients with clinical presentations of Lyme disease was tested for the standard 2-tier screen and Western Blot serology assay for Lyme disease, and also by a nested polymerase chain reaction (PCR) for <it>B. burgdorferi </it>sensu lato 16S ribosomal DNA. The PCR amplicon was sequenced for <it>B. burgdorferi </it>genomic DNA validation. A total of 130 patients visiting emergency room (ER) or Walk-in clinic (WALKIN), and 333 patients referred through the private physicians' offices were studied. While 5.4% of the ER/WALKIN patients showed DNA evidence of spirochetemia, none (0%) of the patients referred from private physicians' offices were DNA-positive. In contrast, while 8.4% of the patients referred from private physicians' offices were positive for the 2-tier Lyme serology assay, only 1.5% of the ER/WALKIN patients were positive for this antibody test. The 2-tier serology assay missed 85.7% of the cases of early Lyme disease with spirochetemia. The latter diagnosis was confirmed by DNA sequencing.</p> <p>Conclusion</p> <p>Nested PCR followed by automated DNA sequencing is a valuable supplement to the standard 2-tier antibody assay in the diagnosis of early Lyme disease with spirochetemia. The best time to test for Lyme spirochetemia is when the patients living in the Lyme disease endemic areas develop unexplained symptoms or clinical manifestations that are consistent with Lyme disease early in the course of their illness.</p

Vulnerability to high risk sexual behaviour (HRSB) following exposure to war trauma as seen in post-conflict communities in eastern uganda: a qualitative study

<p>Abstract</p> <p>Background</p> <p>Much of the literature on the relationship between conflict-related trauma and high risk sexual behaviour (HRSB) often focuses on refugees and not mass in-country displaced people due to armed conflicts. There is paucity of research about contexts underlying HRSB and HIV/AIDS in conflict and post-conflict communities in Uganda. Understanding factors that underpin vulnerability to HRSB in post-conflict communities is vital in designing HIV/AIDS prevention interventions. We explored the socio-cultural factors, social interactions, socio-cultural practices, social norms and social network structures that underlie war trauma and vulnerability to HRSB in a post-conflict population.</p> <p>Methods</p> <p>We did a cross-sectional qualitative study of 3 sub-counties in <it>Katakwi </it>district and 1 in <it>Amuria </it>in Uganda between March and May 2009. We collected data using 8 FGDs, 32 key informant interviews and 16 in-depth interviews. We tape-recorded and transcribed the data. We followed thematic analysis principles to manage, analyse and interpret the data. We constantly identified and compared themes and sub-themes in the dataset as we read the transcripts. We used illuminating verbatim quotations to illustrate major findings.</p> <p>Results</p> <p>The commonly identified HRSB behaviours include; transactional sex, sexual predation, multiple partners, early marriages and forced marriages. Breakdown of the social structure due to conflict had resulted in economic destruction and a perceived soaring of vulnerable people whose propensity to HRSB is high. Dishonour of sexual sanctity through transactional sex and practices like incest mirrored the consequence of exposure to conflict. HRSB was associated with concentration of people in camps where idleness and unemployment were the norm. Reports of girls and women who had been victims of rape and defilement by men with guns were common. Many people were known to have started to display persistent worries, hopelessness, and suicidal ideas and to abuse alcohol.</p> <p>Conclusions</p> <p>The study demonstrated that conflicts disrupt the socio-cultural set up of communities and destroy sources of people's livelihood. Post-conflict socio-economic reconstruction needs to encompass programmes that restructure people's morals and values through counselling. HIV/AIDS prevention programming in post-conflict communities should deal with socio-cultural disruptions that emerged during conflicts. Some of the disruptions if not dealt with, could become normalized yet they are predisposing factors to HRSB. Socio-economic vulnerability as a consequence of conflict seemed to be associated with HRSB through alterations in sexual morality. To pursue safer sexual health choices, people in post-conflict communities need life skills.</p

Multi-messenger observations of a binary neutron star merger

On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta

Wider and deeper: the future of criminology in Europe

The European Journal of Criminology was launched 10 years ago. In this article, the journal’s founding editor, David J. Smith, reflects on the journal’s contribution to European criminology. The article recalls the ambitions for the journal when the idea was first discussed, and looks back over the first nine volumes to assess the extent to which these ambitions have been fulfilled. It argues that the study of crime must draw on both humanist and scientific traditions. Because its moral and political dimensions are inescapable, criminology is bound to have a contested relationship with government. The weaknesses of the journal so far have been on the humanist and critical side, with an associated lack of deep and detailed qualitative research. Among the many strengths are lively and varied comparative studies, research using innovative methods, and articles that open up new fields and shift the emphasis away from minor offending by juveniles. Building on this base, this article discusses the role the journal should play in creating the future of European criminology