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)

Trajectories of psychological distress among Chinese women diagnosed with breast cancer

Background: The distinct trajectories of psychological distress over the first year of the diagnosis with breast cancer (BC) and its determinants have not been explored. Methods: 285 of 405 Chinese women receiving surgery for BC were assessed at 5-day, 1-month, 4-month, and 8-month post-surgery on measures of psychological distress, optimism, treatment decision-making (TDM) difficulties, satisfaction with treatment outcome, satisfaction with medical consultation, and physical symptom distress. Latent growth mixture modelling identified trajectories of psychological response to BC. Multinominal logistic regression compared TDM difficulties, satisfaction with treatment outcome, satisfaction with medical consultation, optimism, and physical symptom distress, by distress pattern adjusted for age, education, employment status, and stage of disease. Results: Four distinct trajectories of distress were identified, namely, resilience (66%), chronic distress (15%), recovered (12%), and delayed-recovery (7%). TDM difficulties, optimism, satisfaction with consultation, and physical symptom distress predicted distress trajectories. Psychologically resilient women had less physical symptom distress at early post-surgery compared with women with other distress patterns. Compared with the resilient group, women in the recovered or chronic distress groups experienced greater TDM difficulties, whereas women in the delayed-recovery group reported greater dissatisfaction with the initial medical consultation. Women in the chronic distress group reported greater pessimistic outlook. Conclusion: Optimism and better early post-operative treatment outcomes predicted resilience to distress. Pre-operative interventions helping women to establish a realistic expectation of treatment outcome may minimize disappointment with treatment outcome and resultant distress, whereas post-operative rehabilitation should focus on symptom management. © 2009 John Wiley & Sons, Ltd.postprin

Change of the emission spectra in organic light-emitting diodes by layer thickness modification

The electroluminescence (EL) and photoluminescence properties of organic light-emitting diodes (LED) were analyzed using layer thickness modification. Investigations show that the EL spectra exhibited significant variation with the increase of the viewing angle. It was found that multiple peak emission could be achieved for a certain range of thickness values. It was concluded that near white emission with CIE coordinates (0.32, 0.43) could be obtained for optimized device thickness.published_or_final_versio

Atomic physics: An almost lightless laser

Lasers are often described in terms of a light field circulating in an optical resonator system. Now a laser has been demonstrated in which the field resides primarily in the atomic medium that is used to generate the light

State Transfer Between a Mechanical Oscillator and Microwave Fields in the Quantum Regime

Recently, macroscopic mechanical oscillators have been coaxed into a regime of quantum behavior, by direct refrigeration [1] or a combination of refrigeration and laser-like cooling [2, 3]. This exciting result has encouraged notions that mechanical oscillators may perform useful functions in the processing of quantum information with superconducting circuits [1, 4-7], either by serving as a quantum memory for the ephemeral state of a microwave field or by providing a quantum interface between otherwise incompatible systems [8, 9]. As yet, the transfer of an itinerant state or propagating mode of a microwave field to and from a mechanical oscillator has not been demonstrated owing to the inability to agilely turn on and off the interaction between microwave electricity and mechanical motion. Here we demonstrate that the state of an itinerant microwave field can be coherently transferred into, stored in, and retrieved from a mechanical oscillator with amplitudes at the single quanta level. Crucially, the time to capture and to retrieve the microwave state is shorter than the quantum state lifetime of the mechanical oscillator. In this quantum regime, the mechanical oscillator can both store and transduce quantum information

The Berkeley Contact Lens Extended Wear Study. Part II : Clinical results.

ObjectiveTo describe the principal clinical outcomes associated with 12 months use of rigid gas-permeable (RGP) extended wear contact lenses and address two primary study questions: (1) does extended wear (EW) of high oxygen transmissibility (Dk/t) RGP lenses reduce the incidence of ocular complications, and (2) does the wearing of high-Dk/t lenses reduce the rate of failure to maintain 6-night RGPEW over 12 months?DesignA randomized, concurrently controlled clinical trial.InterventionSubjects who adapted to EW with high Dk (oxygen permeability) RGP lenses were randomized to either high Dk or medium-Dk RGP lenses for 12 months of 6-night EW.Main outcome measuresContact lens-associated keratopathies (CLAK), changes in refractive error and corneal curvature, and survival in EW.ResultsTwo hundred one subjects were randomized to medium or high-Dk lenses for 12 months of EW. Sixty-two percent of the subjects in each group completed 12 months of EW; however, the probability of failure was significantly greater for the medium-Dk group. Although the risk of complications was similar for the two groups, the number of CLAK events that led to termination were 16 versus 5 for the medium-Dk and high-Dk groups, respectively. This suggests that the type of adverse response or the inability to reverse an adverse event was different for the group being exposed to the lower oxygen dose.ConclusionsThe level of oxygen available to the cornea has a significant impact on maintaining successful RGP extended contact lens wear, but not on the initial onset of CLAK. The number of clinical events leading to termination was substantially higher for the medium Dk group, which suggests that corneal hypoxia is an important factor in the development of CLAK. Although overnight contact lens wear should be recommended with caution and carefully monitored for early detection of ocular complications, it appears that high-Dk RGP lenses can be a safe and effective treatment for correction of refractive error for most individuals who can adapt to EW

The Berkeley Contact Lens Extended Wear Study. Part I : Study design and conduct.

ObjectiveThe primary aim of the Berkeley Contact Lens Extended Wear Study (CLEWS) was to test the hypotheses that extended wear of rigid gas-permeable (RGP) contact lenses with greater oxygen permeability (Dk) reduces the incidence of contact lens-associated keratopathy (CLAK) and increases the survival rate in RGP extended wear (EW). In this article we describe the clinical trial design in detail, present the results of subject recruitment and retention, and provide the baseline demographic and ocular characteristics of the CLEWS subjects, whose data will be analyzed to address the study aims in a companion article.DesignA randomized, concurrently controlled clinical trial.InterventionSubjects were fitted with day wear (DW) high-Dk RGP lenses and then adapted to EW. Subjects who adapted to EW were then randomly assigned to either high- or medium-Dk RGP lenses for 12 months of 6-nights/week EW.Main outcome measuresSlit-lamp assessment and grading of 17 possible keratopathies, measurement of refractive error and corneal curvature, and symptoms. Follow-up data were collected every 3 months.ResultsFrom 545 subjects entering the DW adaptation phase, 201 adapted to EW and were randomly assigned to medium- or high-Dk lenses for 12 months of EW. The baseline characteristics of the two study groups were similar and did not differ from the 344 DW subjects who failed to adapt to EW. The distributions of oxygen transmissibility for the two study groups were disjoint, indicating that each group received distinctly different levels of hypoxia.ConclusionsWe show that CLEWS was appropriately designed to address the study hypotheses, was conducted with regard for the safety of the subjects, and adhered to rigorous protocols designed to control for bias and ensure the integrity of study data. We establish the internal validity of between-group statistical comparisons and characterize our study population to permit informed evaluation of the applicability of our results to the contact lens-wearing population in general

Multiscale correlative tomography: an investigation of creep cavitation in 316 stainless steel

Creep cavitation in an ex-service nuclear steam header Type 316 stainless steel sample is investigated through a multiscale tomography workflow spanning eight orders of magnitude, combining X-ray computed tomography (CT), plasma focused ion beam (FIB) scanning electron microscope (SEM) imaging and scanning transmission electron microscope (STEM) tomography. Guided by microscale X-ray CT, nanoscale X-ray CT is used to investigate the size and morphology of cavities at a triple point of grain boundaries. In order to understand the factors affecting the extent of cavitation, the orientation and crystallographic misorientation of each boundary is characterised using electron backscatter diffraction (EBSD). Additionally, in order to better understand boundary phase growth, the chemistry of a single boundary and its associated secondary phase precipitates is probed through STEM energy dispersive X-ray (EDX) tomography. The difference in cavitation of the three grain boundaries investigated suggests that the orientation of grain boundaries with respect to the direction of principal stress is important in the promotion of cavity formation

A liftless intervention to prevent preterm birth and low birthweight among pregnant Ghanaian women : protocol of a stepped-wedge cluster randomized controlled trial

Background: Preterm birth (PTB) is a leading cause of infant morbidity and mortality worldwide. Every year, 20 million babies are born with low birthweight (LBW), about 96% of which occur in low-income countries. Despite the associated dangers, in about 40%-50% of PTB and LBW cases, the causes remain unexplained. Existing evidence is inconclusive as to whether occupational physical activities such as heavy lifting are implicated. African women bear the transport burden of accessing basic needs for their families. Ghana’s PTB rate is 14.5%, whereas the global average is 9.6%. The proposed liftless intervention aims to decrease lifting exposure during pregnancy among Ghanaian women. We hypothesize that a reduction in heavy lifting among pregnant women in Ghana will increase gestational age and birthweight. Objective: To investigate the effects of the liftless intervention on the incidence of PTB and LBW among pregnant Ghanaian women. Methods: A cohort stepped-wedge cluster randomized controlled trial in 10 antenatal clinics will be carried out in Ghana. A total of 1000 pregnant participants will be recruited for a 60-week period. To be eligible, the participant should have a singleton pregnancy between 12 and 16 weeks gestation, be attending any of the 10 antenatal clinics, and be exposed to heavy lifting. All participants will receive standard antenatal care within the control phase; by random allocation, two clusters will transit into the intervention phase. The midwife-led 3-component liftless intervention consists of health education, a take-home reminder card mimicking the colors of a traffic light, and a shopping voucher. The primary outcome are gestational ages of <28, 28-32, and 33-37 weeks. The secondary outcomes are LBW (preterm LBW, term but LBW, and postterm), compliance, prevalence of low back and pelvic pain, and premature uterine contractions. Study midwives and participants will not be blinded to the treatment allocation. Results: Permission to conduct the study at all 10 antenatal clinics has been granted by the Ghana Health Service. Application for funding to begin the trial is ongoing. Findings from the main trial are expected to be published by the end of 2019. Conclusions: To the best of our knowledge, there has been no randomized trial of this nature in Ghana. Minimizing heavy lifting among pregnant African women can reduce the soaring rates of PTB and LBW. The findings will increase the knowledge of the prevention of PTB and LBW worldwide. Trial Registration: Pan African Clinical Trial Register (PACTR201602001301205); http://apps.who.int/trialsearch/ Trial2.aspx?TrialID=PACTR201602001301205 (Archived by WebCite at http://www.webcitation.org/71TCYkHzu) Registered Report Identifier: RR1-10.2196/1009