Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs (With erratum)

For given a pair of nodes in a graph, the minimum non-separating path problem looks for a minimum weight path between the two nodes such that the remaining graph after removing the path is still connected. The balanced connected bipartition (BCP$_2$) problem looks for a way to bipartition a graph into two connected subgraphs with their weights as equal as possible. In this paper we present an algorithm in time $O(N\log N)$ for finding a minimum weight non-separating path between two given nodes in a grid graph of $N$ nodes with positive weight. This result leads to a 5/4-approximation algorithm for the BCP$_2$ problem on grid graphs, which is the currently best ratio achieved in polynomial time. We also developed an exact algorithm for the BCP$_2$ problem on grid graphs. Based on the exact algorithm and a rounding technique, we show an approximation scheme, which is a fully polynomial time approximation scheme for fixed number of rows.Comment: With erratu

Women After War: Weaving Nostos in Homeric Epic and in the Twenty-First Century

While women play a circumscribed role in ancient epic, Homer\u27s Odyssey depicts both Helen and Penelope as undergoing their own forms of homecoming, or nostos, after the Trojan War: Helen returns to her husband Menelaus after experiencing the war firsthand at Troy and a ten-year separation; Penelope stays home, but Odysseus\u27 return is in many ways as much a challenge for her as it is for him and the Odyssey portrays her domestic ordeal as a form of heroic nostos. In this essay, I explore female ways of homecoming in the Odyssey and draw connections between Homeric heroines and members of Team Lioness returning home from Afghanistan and Iraq in the twenty-first century. The 2008 documentary Lioness gives voice to some of these women, the country\u27s first generation of female combat veterans, as they struggle to reconcile their experience of war in Iraq with their lives at home. While the ancient Greeks could not have conceived of women experiencing battle in the way the members of Team Lioness did, Helen\u27s and Penelope\u27s marginalized roles in the Odyssey open a window into the contemporary experience of women soldiers and veterans and provide ways of understanding the challenges of the trauma of war and female homecoming in the twenty-first century

Identifying people at high risk for developing sleep apnea syndrome (SAS): a cross-sectional study in a Pakistani population

<p>Abstract</p> <p>Background</p> <p>Obstructive Sleep Apnea (OSA) is associated with many cardiovascular and psychiatric diseases. Day-time sleepiness is a common consequence of sleep apnea and correlates with road-traffic accidents (RTA). Pakistan has a high prevalence of factors which predispose an individual to OSA and death from RTAs are a huge burden. However there is a dearth of prevalence studies in this regard. We aim to understand local relevance of the disease and estimate the prevalence of individuals high-risk for OSA.</p> <p>Methods</p> <p>This cross-sectional survey was conducted among 450 individuals at Aga Khan University Hospital (AKUH), which is a tertiary care teaching hospital in Pakistan. We used the BQ as our measurement tool. Based on the responses, participants were grouped into high or low-risk for OSA.</p> <p>Results</p> <p>Our study sample size was 418 with 63.2% males. Mean age of our study population was 30.4 SD +/- 12.3 years; and mean BMI was 23.2 SD +/- 5 kg/m2. Out of the total sample size 24.9% reported snoring and there were twice as many males who snored as compared to females. Forty-five individuals reported that they had nodded off to sleep while driving at least once in their lifetime. On the other hand, the highest proportion of high risk individuals 47.6% was found in the age group 60 or above. The overall prevalence of individuals who were high risk for sleep apnea was 10%.</p> <p>Conclusion</p> <p>A significant proportion of the population is at high-risk for OSA. Our study shows that despite low BMI and favorable craniofacial anatomy sleep apnea is still a locally relevant disease. Given the local relevance of OSAS, it is important to increase awareness among general population but more importantly among physicians of the developing countries, like Pakistan, about common clinical features and pertinent risk factors and complications of OSAS.</p

Atypical birdsong and artificial languages provide insights into how communication systems are shaped by learning, use and transmission

In this article, I argue that a comparative approach focusing on the cognitive capacities and behavioral mechanisms that underlie vocal learning in songbirds and humans can provide valuable insights into the evolutionary origins of language. The experimental approaches I discuss use abnormal song and atypical linguistic input to study the processes of individual learning, social interaction, and cultural transmission. Atypical input places increased learning and communicative pressure on learners, so exploring how they respond to this type of input provides a particularly clear picture of the biases and constraints at work during learning and use. Furthermore, simulating the cultural transmission of these unnatural communication systems in the laboratory informs us about how learning and social biases influence the structure of communication systems in the long run. Findings based on these methods suggest fundamental similarities in the basic social–cognitive mechanisms underlying vocal learning in birds and humans, and continuing research promises insights into the uniquely human mechanisms and into how human cognition and social behavior interact, and ultimately impact on the evolution of language

A search for the decay modes B+/- to h+/- tau l

We present a search for the lepton flavor violating decay modes B+/- to h+/- tau l (h= K,pi; l= e,mu) using the BaBar data sample, which corresponds to 472 million BBbar pairs. The search uses events where one B meson is fully reconstructed in one of several hadronic final states. Using the momenta of the reconstructed B, h, and l candidates, we are able to fully determine the tau four-momentum. The resulting tau candidate mass is our main discriminant against combinatorial background. We see no evidence for B+/- to h+/- tau l decays and set a 90% confidence level upper limit on each branching fraction at the level of a few times 10^-5.Comment: 15 pages, 7 figures, submitted to Phys. Rev.

Evidence for an excess of B -> D(*) Tau Nu decays

Based on the full BaBar data sample, we report improved measurements of the ratios R(D(*)) = B(B -> D(*) Tau Nu)/B(B -> D(*) l Nu), where l is either e or mu. These ratios are sensitive to new physics contributions in the form of a charged Higgs boson. We measure R(D) = 0.440 +- 0.058 +- 0.042 and R(D*) = 0.332 +- 0.024 +- 0.018, which exceed the Standard Model expectations by 2.0 sigma and 2.7 sigma, respectively. Taken together, our results disagree with these expectations at the 3.4 sigma level. This excess cannot be explained by a charged Higgs boson in the type II two-Higgs-doublet model. We also report the observation of the decay B -> D Tau Nu, with a significance of 6.8 sigma.Comment: Expanded section on systematics, text corrections, improved the format of Figure 2 and included the effect of the change of the Tau polarization due to the charged Higg

Search for the decay modes D^0 → e^+e^-, D^0 → μ^+μ^-, and D^0 → e^±μ∓

We present searches for the rare decay modes D^0→e^+e^-, D^0→μ^+μ^-, and D^0→e^±μ^∓ in continuum e^+e^-→cc events recorded by the BABAR detector in a data sample that corresponds to an integrated luminosity of 468  fb^(-1). These decays are highly Glashow–Iliopoulos–Maiani suppressed but may be enhanced in several extensions of the standard model. Our observed event yields are consistent with the expected backgrounds. An excess is seen in the D^0→μ^+μ^- channel, although the observed yield is consistent with an upward background fluctuation at the 5% level. Using the Feldman–Cousins method, we set the following 90% confidence level intervals on the branching fractions: B(D^0→e^+e^-)<1.7×10^(-7), B(D^0→μ^+μ^-) within [0.6,8.1]×10^(-7), and B(D^0→e^±μ^∓)<3.3×10^(-7)

Feasibility of MR-Based Body Composition Analysis in Large Scale Population Studies

Introduction Quantitative and accurate measurements of fat and muscle in the body are important for prevention and diagnosis of diseases related to obesity and muscle degeneration. Manually segmenting muscle and fat compartments in MR body-images is laborious and time-consuming, hindering implementation in large cohorts. In the present study, the feasibility and success-rate of a Dixon-based MR scan followed by an intensity-normalised, non-rigid, multi-atlas based segmentation was investigated in a cohort of 3,000 subjects. Materials and Methods 3,000 participants in the in-depth phenotyping arm of the UK Biobank imaging study underwent a comprehensive MR examination. All subjects were scanned using a 1.5 T MR-scanner with the dual-echo Dixon Vibe protocol, covering neck to knees. Subjects were scanned with six slabs in supine position, without localizer. Automated body composition analysis was performed using the AMRA Profiler™ system, to segment and quantify visceral adipose tissue (VAT), abdominal subcutaneous adipose tissue (ASAT) and thigh muscles. Technical quality assurance was performed and a standard set of acceptance/rejection criteria was established. Descriptive statistics were calculated for all volume measurements and quality assurance metrics. Results Of the 3,000 subjects, 2,995 (99.83%) were analysable for body fat, 2,828 (94.27%) were analysable when body fat and one thigh was included, and 2,775 (92.50%) were fully analysable for body fat and both thigh muscles. Reasons for not being able to analyse datasets were mainly due to missing slabs in the acquisition, or patient positioned so that large parts of the volume was outside of the field-of-view. Discussion and Conclusions In conclusion, this study showed that the rapid UK Biobank MR-protocol was well tolerated by most subjects and sufficiently robust to achieve very high success-rate for body composition analysis. This research has been conducted using the UK Biobank Resource

Study of the reaction e^{+}e^{-} -->J/psi\pi^{+}\pi^{-} via initial-state radiation at BaBar

We study the process $e^+e^-\to J/\psi\pi^{+}\pi^{-}$ with initial-state-radiation events produced at the PEP-II asymmetric-energy collider. The data were recorded with the BaBar detector at center-of-mass energies 10.58 and 10.54 GeV, and correspond to an integrated luminosity of 454 $\mathrm{fb^{-1}}$. We investigate the $J/\psi \pi^{+}\pi^{-}$ mass distribution in the region from 3.5 to 5.5 $\mathrm{GeV/c^{2}}$. Below 3.7 $\mathrm{GeV/c^{2}}$ the $\psi(2S)$ signal dominates, and above 4 $\mathrm{GeV/c^{2}}$ there is a significant peak due to the Y(4260). A fit to the data in the range 3.74 -- 5.50 $\mathrm{GeV/c^{2}}$ yields a mass value $4244 \pm 5$ (stat) $\pm 4$ (syst)$\mathrm{MeV/c^{2}}$ and a width value $114 ^{+16}_{-15}$ (stat)$\pm 7$(syst)$\mathrm{MeV}$ for this state. We do not confirm the report from the Belle collaboration of a broad structure at 4.01 $\mathrm{GeV/c^{2}}$. In addition, we investigate the $\pi^{+}\pi^{-}$ system which results from Y(4260) decay