Travelling on Graphs with Small Highway Dimension

We study the Travelling Salesperson (TSP) and the Steiner Tree problem (STP) in graphs of low highway dimension. This graph parameter was introduced by Abraham et al. [SODA 2010] as a model for transportation networks, on which TSP and STP naturally occur for various applications in logistics. It was previously shown [Feldmann et al. ICALP 2015] that these problems admit a quasi-polynomial time approximation scheme (QPTAS) on graphs of constant highway dimension. We demonstrate that a significant improvement is possible in the special case when the highway dimension is 1, for which we present a fully-polynomial time approximation scheme (FPTAS). We also prove that STP is weakly NP-hard for these restricted graphs. For TSP we show NP-hardness for graphs of highway dimension 6, which answers an open problem posed in [Feldmann et al. ICALP 2015]

The Impact of a 4th Generation on Mixing and CP Violation in the Charm System

We study D0-D0 mixing in the presence of a fourth generation of quarks. In particular, we calculate the size of the allowed CP violation which is found at the observable level well beyond anything possible with CKM dynamics. We calculate the semileptonic asymmetry a_SL and the mixing induced CP asymmetry eta_fS_f which are correlated with each other. We also investigate the correlation of eta_fS_f with a number of prominent observables in other mesonic systems like epsilon'/epsilon, Br(K_L -> pi0 nu nu), Br(K+ -> pi+ nu nu), Br(B_s ->mu+ mu-), Br(B_d -> mu+ mu-) and finally S_psi phi in the B_s system. We identify a clear pattern of flavour and CP violation predicted by the SM4 model: While simultaneous large 4G effects in the K and D systems are possible, accompanying large NP effects in the B_d system are disfavoured. However this behaviour is not as pronounced as found for the LHT and RSc models. In contrast to this, sizeable CP violating effects in the B_s system are possible unless extreme effects in eta_fS_f are found, and Br(B_s ->mu+ mu-) can be strongly enhanced regardless of the situation in the D system. We find that, on the other hand, S_psi phi > 0.2 combined with the measured epsilon'/epsilon significantly diminishes 4G effects within the D system.Comment: 22 pages, 23 figures, v2 (references added

Climate Change and invasibility of the Antarctic benthos

Benthic communities living in shallow-shelf habitats in Antarctica (<100-m depth) are archaic in their structure and function. Modern predators, including fast-moving, durophagous (skeleton-crushing) bony fish, sharks, and crabs, are rare or absent; slow-moving invertebrates are the top predators; and epifaunal suspension feeders dominate many soft substratum communities. Cooling temperatures beginning in the late Eocene excluded durophagous predators, ultimately resulting in the endemic living fauna and its unique food-web structure. Although the Southern Ocean is oceanographically isolated, the barriers to biological invasion are primarily physiological rather than geographic. Cold temperatures impose limits to performance that exclude modern predators. Global warming is now removing those physiological barriers, and crabs are reinvading Antarctica. As sea temperatures continue to rise, the invasion of durophagous predators will modernize the shelf benthos and erode the indigenous character of marine life in Antarctica

Agronomic Management of Indigenous Mycorrhizas

Many of the advantages conferred to plants by arbuscular mycorrhiza (AM) are associated to the ability of AM plants to explore a greater volume of soil through the extraradical mycelium. Sieverding (1991) estimates that for each centimetre of colonized root there is an increase of 15 cm3 on the volume of soil explored, this value can increase to 200 cm3 depending on the circumstances. Due to the enhancement of the volume of soil explored and the ability of the extraradical mycelium to absorb and translocate nutrients to the plant, one of the most obvious and important advantages resulting from mycorrhization is the uptake of nutrients. Among of which the ones that have immobilized forms in soil, such as P, assume particular significance. Besides this, many other benefits are recognized for AM plants (Gupta et al, 2000): water stress alleviation (Augé, 2004; Cho et al, 2006), protection from root pathogens (Graham, 2001), tolerance to toxic heavy metals and phytoremediation (Audet and Charest, 2006; Göhre and Paszkowski, 2006), tolerance to adverse conditions such as very high or low temperature, high salinity (Sannazzaro et al, 2006), high or low pH (Yano and Takaki, 2005) or better performance during transplantation shock (Subhan et al, 1998). The extraradical hyphae also stabilize soil aggregates by both enmeshing soil particles (Miller e Jastrow, 1992) and producing a glycoprotein, golmalin, which may act as a glue-like substance to adhere soil particles together (Wright and Upadhyaya, 1998). Despite the ubiquous distribution of mycorrhizal fungi (Smith and Read, 2000) and only a relative specificity between host plants and fungal isolates (McGonigle and Fitter, 1990), the obligate nature of the symbiosis implies the establishment of a plant propagation system, either under greenhouse conditions or in vitro laboratory propagation. These techniques result in high inoculum production costs, which still remains a serious problem since they are not competitive with production costs of phosphorus fertilizer. Even if farmers understand the significance of sustainable agricultural systems, the reduction of phosphorus inputs by using AM fungal inocula alone cannot be justified except, perhaps, in the case of high value crops (Saioto and Marumoto, 2002). Nurseries, high income horticulture farmers and no-agricultural application such as rehabilitation of degraded or devegetated landscapes are examples of areas where the use of commercial inoculum is current. Another serious problem is quality of commercial available products concerning guarantee of phatogene free content, storage conditions, most effective application methods and what types to use. Besides the information provided by suppliers about its inoculum can be deceiving, as from the usually referred total counts, only a fraction may be effective for a particular plant or in specific soil conditions. Gianinazzi and Vosátka (2004) assume that progress should be made towards registration procedures that stimulate the development of the mycorrhizal industry. Some on-farm inoculum production and application methods have been studied, allowing farmers to produce locally adapted isolates and generate a taxonomically diverse inoculum (Mohandas et al, 2004; Douds et al, 2005). However the inocula produced this way are not readily processed for mechanical application to the fields, being an obstacle to the utilization in large scale agriculture, especially row crops, moreover it would represent an additional mechanical operation with the corresponding economic and soil compaction costs. It is well recognized that inoculation of AM fungi has a potential significance in not only sustainable crop production, but also environmental conservation. However, the status quo of inoculation is far from practical technology that can be widely used in the field. Together a further basic understanding of the biology and diversity of AM fungi is needed (Abbott at al, 1995; Saito and Marumoto, 2002). Advances in ecology during the past decade have led to a much more detailed understanding of the potential negative consequences of species introductions and the potential for negative ecological consequences of invasions by mycorrhizal fungi is poorly understood. Schwartz et al, (2006) recommend that a careful assessment documenting the need for inoculation, and the likelihood of success, should be conducted prior to inoculation because inoculations are not universally beneficial. Agricultural practices such as crop rotation, tillage, weed control and fertilizer apllication all produce changes in the chemical, physical and biological soil variables and affect the ecological niches available for occupancy by the soil biota, influencing in different ways the symbiosis performance and consequently the inoculum development, shaping changes and upset balance of native populations. The molecular biology tools developed in the latest years have been very important for our perception of these changes, ensuing awareness of management choice implications in AM development. In this context, for extensive farming systems and regarding environmental and economic costs, the identification of agronomic management practices that allow controlled manipulation of the fungal community and capitalization of AM mutualistic effect making use of local inoculum, seem to be a wise option for mycorrhiza promotion and development of sustainable crop production

Preparation of Fe3O4Spherical Nanoporous Particles Facilitated by Polyethylene Glycol 4000

Much interest has been attracted to the magnetic materials with porous structure because of their unique properties and potential applications. In this report, Fe3O4nanoporous particles assembled from small Fe3O4nanoparticles have been prepared by thermal decomposition of iron acetylacetonate in the presence of polyethylene glycol 4000. The size of the spherical nanoporous particles is 100–200 nm. Surface area measurement shows that these Fe3O4nanoporous particles have a high surface area of 87.5 m2/g. Magnetization measurement and Mössbauer spectrum indicate that these particles are nearly superparamagnetic at room temperature. It is found that the morphology of the products is greatly influenced by polyethylene glycol concentration and the polymerization degree of polyethylene glycol. Polyethylene glycol molecules are believed to facilitate the formation of the spherical assembly

TNF autovaccination induces self anti-TNF antibodies and inhibits metastasis in a murine melanoma model

TNF is a proinflammatory cytokine involved in the pathogenesis of chronic inflammatory diseases, but also in metastasis in certain types of cancer. In terms of therapy, TNF is targeted by anti-TNF neutralising monoclonal antibodies or soluble TNF receptors. Recently, a novel strategy based on the generation of self anti-TNF antibodies (TNF autovaccination) has been developed. We have previously shown that TNF autovaccination successfully generates high anti-TNF antibody titres, blocks TNF and ameliorates collagen-induced arthritis in DBA/1 mice. In this study, we examined the ability of TNF autovaccination to generate anti-TNF antibody titres and block metastasis in the murine B16F10 melanoma model. We found that immunisation of C57BL/6 mice with TNF autovaccine produces a 100-fold antibody response to TNF compared to immunisation with phosphate-buffered saline vehicle control and significantly reduces both the number (P<0.01) and size of metastases (P<0.01) of B16F10 melanoma cells. This effect is also observed when an anti-TNF neutralising monoclonal antibody is administered, confirming the essential role TNF plays in metastasis in this model. This study suggests that TNF autovaccination is a cheaper and highly efficient alternative that can block TNF and reduce metastasis in vivo and trials with TNF autovaccination are already underway in patients with metastatic cancer

Tumour necrosis factor gene polymorphism: a predictive factor for the development of post-transplant lymphoproliferative disease

Epstein–Barr virus-positive post-transplant lymphoproliferative disease (PTLD) is a potentially lethal complication of iatrogenic immunosupression after transplantation. Predicting the development of PTLD allowing early and effective intervention is therefore of importance. Polymorphisms within cytokine genes are implicated in susceptibility to, and progression of, disease however the published data are often conflicting. We undertook investigation of polymorphic alleles within cytokine genes in PTLD and non-PTLD transplant cohorts to determine risk factors for disease. <br/> Methods: SSP-PCR was used to analyse single nucleotide polymorphism within tumour necrosis factor (TNF)-α, interleukin- 1, -6, -10 and lymphotoxin-α genes. The TNF-α levels were measured by standard enzyme-linked immuno-absorbant assay. <br/> Results: We show an association between variant alleles within the TNF-α promoter (−1031C (<i>P</i>=0.005)); −863A (<i>P</i>=0.0001) and TNF receptor I promoter regions (−201T (<i>P</i>=0.02)); −1135C (<i>P</i>=0.03) with the development of PTLD. We also show an association with TNF-α promoter haplotypes with haplotype-3 significantly increased (<i>P</i>=0.0001) and haplotype-1 decreased (P=0.02) in PTLD patients compared to transplant controls. Furthermore, we show a significant increase (<i>P</i>=0.02) in the level of TNF-α in PTLD patient plasma (range 0–97.97 pg ml<sup>−1</sup>) compared to transplant controls (0–8.147 pg ml<sup>−1</sup>), with the highest levels found in individuals carrying the variant alleles. <br/> Conclusion: We suggest that genetic variation within TNF-α loci and the level of plasma cytokine could be used as a predictive risk factor for the development of PTLD

Animal Behavior Frozen in Time: Gregarious Behavior of Early Jurassic Lobsters within an Ammonoid Body Chamber

Direct animal behavior can be inferred from the fossil record only in exceptional circumstances. The exceptional mode of preservation of ammonoid shells in the Posidonia Shale (Lower Jurassic, lower Toarcian) of Dotternhausen in southern Germany, with only the organic periostracum preserved, provides an excellent opportunity to observe the contents of the ammonoid body chamber because this periostracum is translucent. Here, we report upon three delicate lobsters preserved within a compressed ammonoid specimen of Harpoceras falciferum. We attempt to explain this gregarious behavior. The three lobsters were studied using standard microscopy under low angle light. The lobsters belong to the extinct family of the Eryonidae; further identification was not possible. The organic material of the three small lobsters is preserved more than halfway into the ammonoid body chamber. The lobsters are closely spaced and are positioned with their tails oriented toward each other. The specimens are interpreted to represent corpses rather than molts. The lobsters probably sought shelter in preparation for molting or against predators such as fish that were present in Dotternhausen. Alternatively, the soft tissue of the ammonoid may have been a source of food that attracted the lobsters, or it may have served as a long-term residency for the lobsters (inquilinism). The lobsters represent the oldest known example of gregariousness amongst lobsters and decapods in the fossil record. Gregarious behavior in lobsters, also known for extant lobsters, thus developed earlier in earth's history than previously known. Moreover, this is one of the oldest known examples of decapod crustaceans preserved within cephalopod shells

Rheumatoid arthritis, gold therapy, contact allergy and blood cytokines

OBJECTIVE: To study the clinical and biochemical effects of a low starting dose for gold therapy in rheumatoid arthritis patients with a contact allergy to gold. METHODS: Serum cytokines were assayed before and 24 h after the first injection of gold sodium thiomalate (GSTM). RESULTS: Contact allergy to gold was found in 4 of 19 patients. Compared to gold-negative patients (starting dose: 10 mg GSTM), there was a larger increase in serum TNFalpha (p < 0.05), sTNF-R1 (NS), and IL-1 ra (p < 0.05) in gold-allergic patients. CONCLUSIONS: Cytokines are released in blood by GSTM in RA patients with gold allergy. To minimize the risk of acute adverse reactions the starting dose of GSTM should be lowered to 5 mg. Alternatively, patients should be patch-tested before gold therapy; in test-positive cases, 5 mg is recommended as the first dose