The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme

The Traveling Salesman Problem (TSP) is among the most famous NP-hard optimization problems. We design for this problem a randomized polynomial-time algorithm that computes a (1+eps)-approximation to the optimal tour, for any fixed eps>0, in TSP instances that form an arbitrary metric space with bounded intrinsic dimension. The celebrated results of Arora (A-98) and Mitchell (M-99) prove that the above result holds in the special case of TSP in a fixed-dimensional Euclidean space. Thus, our algorithm demonstrates that the algorithmic tractability of metric TSP depends on the dimensionality of the space and not on its specific geometry. This result resolves a problem that has been open since the quasi-polynomial time algorithm of Talwar (T-04)

The co-occurrence of anemia and cardiometabolic disease risk demonstrates sex-specific sociodemographic patterning in an urbanizing rural region of southern India.

BACKGROUND/OBJECTIVES: To determine the extent and sociodemographic determinants of anemia, overweight, metabolic syndrome (MetS) and the co-occurrence of anemia with cardiometabolic disease risk factors among a cohort of Indian adults. SUBJECT/METHODS: Cross-sectional survey of adult men (n=3322) and nonpregnant women (n=2895) aged 18 years and older from the third wave of the Andhra Pradesh Children and Parents Study that assessed anemia, overweight based on body mass index, and prevalence of MetS based on abdominal obesity, hypertension and blood lipid and fasting glucose measures. We examined associations of education, wealth and urbanicity with these outcomes and their co-occurrence. RESULTS: The prevalence of anemia and overweight was 40% and 29% among women, respectively, and 10% and 25% among men (P<0.001), respectively, whereas the prevalence of MetS was the same across sexes (15%; P=0.55). The prevalence of concurrent anemia and overweight (9%), and anemia and MetS (4.5%) was highest among women. Household wealth was positively associated with overweight and MetS across sexes (P<0.05). Independent of household wealth, higher education was positively correlated with MetS among men (odds ratio (95% confidence interval): MetS: 1.4 (0.99, 2.0)) and negatively correlated with MetS among women (MetS: 0.54 (0.29, 0.99)). Similar sex-specific associations were observed for the co-occurrence of anemia with overweight and MetS. CONCLUSIONS: Women in this region of India may be particularly vulnerable to co-occurring anemia and cardiometabolic risk, and associated adverse health outcomes as the nutrition transition advances in India

Asymmetry to symmetry transition of Fano line-shape: Analytical derivation

An analytical derivation of Fano line-shape asymmetry ratio has been presented here for a general case. It is shown that Fano line-shape becomes less asymmetric as \q is increased and finally becomes completely symmetric in the limiting condition of q equal to infinity. Asymmetry ratios of Fano line-shapes have been calculated and are found to be in good consonance with the reported expressions for asymmetry ratio as a function of Fano parameter. Application of this derivation is also mentioned for explanation of asymmetry to symmetry transition of Fano line-shape in quantum confined silicon nanostructures.Comment: 3 figures, Latex files, Theoretica

Predicting the long-term impact of antiretroviral therapy scale-up on population incidence of tuberculosis.

OBJECTIVE: To investigate the impact of antiretroviral therapy (ART) on long-term population-level tuberculosis disease (TB) incidence in sub-Saharan Africa. METHODS: We used a mathematical model to consider the effect of different assumptions about life expectancy and TB risk during long-term ART under alternative scenarios for trends in population HIV incidence and ART coverage. RESULTS: All the scenarios we explored predicted that the widespread introduction of ART would initially reduce population-level TB incidence. However, many modelled scenarios projected a rebound in population-level TB incidence after around 20 years. This rebound was predicted to exceed the TB incidence present before ART scale-up if decreases in HIV incidence during the same period were not sufficiently rapid or if the protective effect of ART on TB was not sustained. Nevertheless, most scenarios predicted a reduction in the cumulative TB incidence when accompanied by a relative decline in HIV incidence of more than 10% each year. CONCLUSIONS: Despite short-term benefits of ART scale-up on population TB incidence in sub-Saharan Africa, longer-term projections raise the possibility of a rebound in TB incidence. This highlights the importance of sustaining good adherence and immunologic response to ART and, crucially, the need for effective HIV preventive interventions, including early widespread implementation of ART

Inductively guided circuits for ultracold dressed atoms

Recent progress in optics, atomic physics and material science has paved the way to study quantum effects in ultracold atomic alkali gases confined to non-trivial geometries. Multiply connected traps for cold atoms can be prepared by combining inhomogeneous distributions of DC and radio-frequency electromagnetic fields with optical fields that require complex systems for frequency control and stabilization. Here we propose a flexible and robust scheme that creates closed quasi-one-dimensional guides for ultracold atoms through the ‘dressing’ of hyperfine sublevels of the atomic ground state, where the dressing field is spatially modulated by inductive effects over a micro-engineered conducting loop. Remarkably, for commonly used atomic species (for example, 7Li and 87Rb), the guide operation relies entirely on controlling static and low-frequency fields in the regimes of radio-frequency and microwave frequencies. This novel trapping scheme can be implemented with current technology for micro-fabrication and electronic control

Effect of floor type on the performance, physiological and behavioural responses of finishing beef steers

peer-reviewedBackground:The study objective was to investigate the effect of bare concrete slats (Control), two types of mats [(Easyfix mats (mat 1) and Irish Custom Extruder mats (mat 2)] fitted on top of concrete slats, and wood-chip to simulate deep bedding (wood-chip placed on top of a plastic membrane overlying the concrete slats) on performance, physiological and behavioral responses of finishing beef steers. One-hundred and forty-four finishing steers (503 kg; standard deviation 51.8 kg) were randomly assigned according to their breed (124 Continental cross and 20 Holstein–Friesian) and body weight to one of four treatments for 148 days. All steers were subjected to the same weighing, blood sampling (jugular venipuncture), dirt and hoof scoring pre study (day 0) and on days 23, 45, 65, 86, 107, 128 and 148 of the study. Cameras were fitted over each pen for 72 h recording over five periods and subsequent 10 min sampling scans were analysed. Results: Live weight gain and carcass characteristics were similar among treatments. The number of lesions on the hooves of the animals was greater (P < 0.05) on mats 1 and 2 and wood-chip treatments compared with the animals on the slats. Dirt scores were similar for the mat and slat treatments while the wood-chip treatment had greater dirt scores. Animals housed on either slats or wood-chip had similar lying times. The percent of animals lying was greater for animals housed on mat 1 and mat 2 compared with those housed on concrete slats and wood chips. Physiological variables showed no significant difference among treatments. Conclusions: In this exploratory study, the performance or welfare of steers was not adversely affected by slats, differing mat types or wood-chip as underfoot material

Evidence for solar cycles in a late Holocene speleothem record from Dongge Cave, China

The association between solar activity and Asian monsoon (AM) remains unclear. Here we evaluate the possible connection between them based on a precisely-dated, high-resolution speleothem oxygen isotope record from Dongge Cave, southwest China during the past 4.2 thousand years (ka). Without being adjusted chronologically to the solar signal, our record shows a distinct peak-to-peak correlation with cosmogenic nuclide 14C, total solar irradiance (TSI) and sunspot number (SN) at multi-decadal to centennial timescales. Further cross-wavelet analyses between our calcite δ18O and atmospheric 14C show statistically strong coherence at three typical periodicities of ~80, 200 and 340 years, suggesting important roles of solar activities in modulating AM changes at those timescales. Our result has further indicated a better correlation between our calcite δ18O record and atmospheric 14C than between our record and TSI. This better correlation may imply that the Sun–monsoon connection is dominated most likely by cosmic rays and oceanic circulation (both associated to atmospheric 14C), instead of the direct solar heating (TSI)

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

Arterial oxygen content is precisely maintained by graded erythrocytotic responses in settings of high/normal serum iron levels, and predicts exercise capacity: an observational study of hypoxaemic patients with pulmonary arteriovenous malformations.

Oxygen, haemoglobin and cardiac output are integrated components of oxygen transport: each gram of haemoglobin transports 1.34 mls of oxygen in the blood. Low arterial partial pressure of oxygen (PaO2), and haemoglobin saturation (SaO2), are the indices used in clinical assessments, and usually result from low inspired oxygen concentrations, or alveolar/airways disease. Our objective was to examine low blood oxygen/haemoglobin relationships in chronically compensated states without concurrent hypoxic pulmonary vasoreactivity.165 consecutive unselected patients with pulmonary arteriovenous malformations were studied, in 98 cases, pre/post embolisation treatment. 159 (96%) had hereditary haemorrhagic telangiectasia. Arterial oxygen content was calculated by SaO2 x haemoglobin x 1.34/100.There was wide variation in SaO2 on air (78.5-99, median 95)% but due to secondary erythrocytosis and resultant polycythaemia, SaO2 explained only 0.1% of the variance in arterial oxygen content per unit blood volume. Secondary erythrocytosis was achievable with low iron stores, but only if serum iron was high-normal: Low serum iron levels were associated with reduced haemoglobin per erythrocyte, and overall arterial oxygen content was lower in iron deficient patients (median 16.0 [IQR 14.9, 17.4]mls/dL compared to 18.8 [IQR 17.4, 20.1]mls/dL, p<0.0001). Exercise tolerance appeared unrelated to SaO2 but was significantly worse in patients with lower oxygen content (p<0.0001). A pre-defined athletic group had higher Hb:SaO2 and serum iron:ferritin ratios than non-athletes with normal exercise capacity. PAVM embolisation increased SaO2, but arterial oxygen content was precisely restored by a subsequent fall in haemoglobin: 86 (87.8%) patients reported no change in exercise tolerance at post-embolisation follow-up.Haemoglobin and oxygen measurements in isolation do not indicate the more physiologically relevant oxygen content per unit blood volume. This can be maintained for SaO2 ≥78.5%, and resets to the same arterial oxygen content after correction of hypoxaemia. Serum iron concentrations, not ferritin, seem to predict more successful polycythaemic responses