Edge Elimination in TSP Instances

The Traveling Salesman Problem is one of the best studied NP-hard problems in combinatorial optimization. Powerful methods have been developed over the last 60 years to find optimum solutions to large TSP instances. The largest TSP instance so far that has been solved optimally has 85,900 vertices. Its solution required more than 136 years of total CPU time using the branch-and-cut based Concorde TSP code [1]. In this paper we present graph theoretic results that allow to prove that some edges of a TSP instance cannot occur in any optimum TSP tour. Based on these results we propose a combinatorial algorithm to identify such edges. The runtime of the main part of our algorithm is $O(n^2 \log n)$ for an n-vertex TSP instance. By combining our approach with the Concorde TSP solver we are able to solve a large TSPLIB instance more than 11 times faster than Concorde alone

Transformation of spin information into large electrical signals via carbon nanotubes

Spin electronics (spintronics) exploits the magnetic nature of the electron, and is commercially exploited in the spin valves of disc-drive read heads. There is currently widespread interest in using industrially relevant semiconductors in new types of spintronic devices based on the manipulation of spins injected into a semiconducting channel between a spin-polarized source and drain. However, the transformation of spin information into large electrical signals is limited by spin relaxation such that the magnetoresistive signals are below 1%. We overcome this long standing problem in spintronics by demonstrating large magnetoresistance effects of 61% at 5 K in devices where the non-magnetic channel is a multiwall carbon nanotube that spans a 1.5 micron gap between epitaxial electrodes of the highly spin polarized manganite La0.7Sr0.3MnO3. This improvement arises because the spin lifetime in nanotubes is long due the small spin-orbit coupling of carbon, because the high nanotube Fermi velocity permits the carrier dwell time to not significantly exceed this spin lifetime, because the manganite remains highly spin polarized up to the manganite-nanotube interface, and because the interfacial barrier is of an appropriate height. We support these latter statements regarding the interface using density functional theory calculations. The success of our experiments with such chemically and geometrically different materials should inspire adventure in materials selection for some future spintronicsComment: Content highly modified. New title, text, conclusions, figures and references. New author include

Electromagnetic counterparts to gravitational wave events from Gaia

The recent discoveries of gravitational wave events and in one case also its electromagnetic (EM) counterpart allow us to study the Universe in a novel way. The increased sensitivity of the LIGO and Virgo detectors has opened the possibility for regular detections of EM transient events from mergers of stellar remnants. Gravitational wave sources are expected to have sky localisation up to a few hundred square degrees, thus Gaia as an all-sky multi-epoch photometric survey has the potential to be a good tool to search for the EM counterparts. In this paper we study the possibility of detecting EM counterparts to gravitational wave sources using the Gaia Science Alerts system. We develop an extension to current used algorithms to find transients and test its capabilities in discovering candidate transients on a sample of events from the observation periods O1 and O2 of LIGO and Virgo. For the gravitational wave events from the current run O3 we expect that about 16 (25) per cent should fall in sky regions observed by Gaia 7 (10) days after gravitational wave. The new algorithm will provide about 21 candidates per day from the whole sky

Gene Expression Modifications by Temperature-Toxicants Interactions in Caenorhabditis elegans

Although organophosphorus pesticides (OP) share a common mode of action, there is increased awareness that they elicit a diverse range of gene expression responses. As yet however, there is no clear understanding of these responses and how they interact with ambient environmental conditions. In the present study, we investigated genome-wide gene expression profiles in the nematode Caenorhabditis elegans exposed to two OP, chlorpyrifos and diazinon, in single and combined treatments at different temperatures. Our results show that chlorpyrifos and diazinon induced expression of different genes and that temperature affected the response of detoxification genes to the pesticides. The analysis of transcriptional responses to a combination of chlorpyrifos and diazinon shows interactions between toxicants that affect gene expression. Furthermore, our combined analysis of the transcriptional responses to OP at different temperatures suggests that the combination of OP and high temperatures affect detoxification genes and modified the toxic levels of the pesticides

Downregulation of organic cation transporters OCT1 (SLC22A1) and OCT3 (SLC22A3) in human hepatocellular carcinoma and their prognostic significance

<p>Abstract</p> <p>Background</p> <p>Organic cation transporters (OCT) are responsible for the uptake and intracellular inactivation of a broad spectrum of endogenous substrates and detoxification of xenobiotics and chemotherapeutics. The transporters became pharmaceutically interesting, because OCTs are determinants of the cytotoxicity of platin derivates and the transport activity has been shown to correlate with the sensitivity of tumors towards tyrosine kinase inhibitors. No data exist about the relevance of OCTs in hepatocellular carcinoma (HCC).</p> <p>Methods</p> <p>OCT1 (<it>SLC22A1</it>) and OCT3 (<it>SLC22A3</it>) mRNA expression was measured in primary human HCC and corresponding non neoplastic tumor surrounding tissue (TST) by real time PCR (n = 53). Protein expression was determined by western blot analysis and immunofluorescence. Data were correlated with the clinicopathological parameters of HCCs.</p> <p>Results</p> <p>Real time PCR showed a downregulation of <it>SLC22A1 </it>and <it>SLC22A3 </it>in HCC compared to TST (p ≤ 0.001). A low <it>SLC22A1 </it>expression was associated with a worse patient survival (p < 0.05). Downregulation was significantly associated with advanced HCC stages, indicated by a higher number of T3 tumors (p = 0.025) with a larger tumor diameter (p = 0.035), a worse differentiation (p = 0.001) and higher AFP-levels (p = 0.019). In accordance, <it>SLC22A1 </it>was less frequently downregulated in tumors with lower stages who underwent transarterial chemoembolization (p < 0.001) and liver transplantation (p = 0.001). Tumors with a low <it>SLC22A1 </it>expression (< median) showed a higher <it>SLC22A3 </it>expression compared to HCC with high <it>SLC22A1 </it>expression (p < 0.001). However, there was no significant difference in tumor characteristics according to the level of the <it>SLC22A3 </it>expression.</p> <p>In the western blot analysis we found a different protein expression pattern in tumor samples with a more diffuse staining in the immunofluorescence suggesting that especially OCT1 is not functional in advanced HCC.</p> <p>Conclusion</p> <p>The downregulation of OCT1 is associated with tumor progression and a worse patient survival.</p

A dust-enshrouded tidal disruption event with a resolved radio jet in a galaxy merger

Tidal disruption events (TDEs) are transient flares produced when a star is ripped apart by the gravitational field of a supermassive black hole (SMBH). We have observed a transient source in the western nucleus of the merging galaxy pair Arp 299 that radiated >1.5 × 1052 erg in the infrared and radio but was not luminous at optical or x-ray wavelengths. We interpret this as a TDE with much of its emission reradiated at infrared wavelengths by dust. Efficient reprocessing by dense gas and dust may explain the difference between theoretical predictions and observed luminosities of TDEs. The radio observations resolve an expanding and decelerating jet, probing the jet formation and evolution around a SMBH

The Evolution of Compact Binary Star Systems

We review the formation and evolution of compact binary stars consisting of white dwarfs (WDs), neutron stars (NSs), and black holes (BHs). Binary NSs and BHs are thought to be the primary astrophysical sources of gravitational waves (GWs) within the frequency band of ground-based detectors, while compact binaries of WDs are important sources of GWs at lower frequencies to be covered by space interferometers (LISA). Major uncertainties in the current understanding of properties of NSs and BHs most relevant to the GW studies are discussed, including the treatment of the natal kicks which compact stellar remnants acquire during the core collapse of massive stars and the common envelope phase of binary evolution. We discuss the coalescence rates of binary NSs and BHs and prospects for their detections, the formation and evolution of binary WDs and their observational manifestations. Special attention is given to AM CVn-stars -- compact binaries in which the Roche lobe is filled by another WD or a low-mass partially degenerate helium-star, as these stars are thought to be the best LISA verification binary GW sources.Comment: 105 pages, 18 figure

A hypomorphic Cbx3 allele causes prenatal growth restriction and perinatal energy homeostasis defects

Mammals have three HP1 protein isotypes HP1β (CBX1), HP1γ (CBX3) and HP1α (CBX5) that are encoded by the corresponding genes Cbx1, Cbx3 and Cbx5. Recent work has shown that reduction of CBX3 protein in homozygotes for a hypomorphic allele (Cbx3 hypo) causes a severe postnatal mortality with around 99% of the homozygotes dying before weaning. It is not known what the causes of the postnatal mortality are. Here we show that Cbx3 hypo/hypo conceptuses are significantly reduced in size and the placentas exhibit a haplo-insufficiency. Late gestation Cbx3 hypo/hypo placentas have reduced mRNA transcripts for genes involved in growth regulation, amino acid and glucose transport. Blood vessels within the Cbx3 hypo/hypo placental labyrinth are narrower than wild-type. Newborn Cbx3 hypo/hypo pups are hypoglycemic, the livers are depleted of glycogen reserves and there is almost complete loss of stored lipid in brown adipose tissue (BAT). There is a 10-fold reduction in expression of the BAT-specific Ucp1 gene, whose product is responsible for non-shivering themogenesis. We suggest that it is the small size of the Cbx3 hypo/hypo neonates, a likely consequence of placental growth and transport defects, combined with a possible inability to thermoregulate that causes the severe postnatal mortality

Designing clinical trials for assessing the effects of cognitive training and physical activity interventions on cognitive outcomes: The Seniors Health and Activity Research Program Pilot (SHARP-P) Study, a randomized controlled trial

<p>Abstract</p> <p>Background</p> <p>The efficacy of non-pharmacological intervention approaches such as physical activity, strength, and cognitive training for improving brain health has not been established. Before definitive trials are mounted, important design questions on participation/adherence, training and interventions effects must be answered to more fully inform a full-scale trial.</p> <p>Methods</p> <p>SHARP-P was a single-blinded randomized controlled pilot trial of a 4-month physical activity training intervention (PA) and/or cognitive training intervention (CT) in a 2 × 2 factorial design with a health education control condition in 73 community-dwelling persons, aged 70-85 years, who were at risk for cognitive decline but did not have mild cognitive impairment.</p> <p>Results</p> <p>Intervention attendance rates were higher in the CT and PACT groups: CT: 96%, PA: 76%, PACT: 90% (p=0.004), the interventions produced marked changes in cognitive and physical performance measures (p≤0.05), and retention rates exceeded 90%. There were no statistically significant differences in 4-month changes in composite scores of cognitive, executive, and episodic memory function among arms. Four-month improvements in the composite measure increased with age among participants assigned to physical activity training but decreased with age for other participants (intervention*age interaction p = 0.01). Depending on the choice of outcome, two-armed full-scale trials may require fewer than 1,000 participants (continuous outcome) or 2,000 participants (categorical outcome).</p> <p>Conclusions</p> <p>Good levels of participation, adherence, and retention appear to be achievable for participants through age 85 years. Care should be taken to ensure that an attention control condition does not attenuate intervention effects. Depending on the choice of outcome measures, the necessary sample sizes to conduct four-year trials appear to be feasible.</p> <p>Trial Registration</p> <p>Clinicaltrials.gov Identifier: <a href="http://www.clinicaltrials.gov/ct2/show/NCT00688155">NCT00688155</a></p