A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem

A 2.75-approximation algorithm is proposed for the unconstrained traveling tournament problem, which is a variant of the traveling tournament problem. For the unconstrained traveling tournament problem, this is the first proposal of an approximation algorithm with a constant approximation ratio. In addition, the proposed algorithm yields a solution that meets both the no-repeater and mirrored constraints. Computational experiments show that the algorithm generates solutions of good quality.Comment: 12 pages, 1 figur

A Feasibility Study of Quantifying Longitudinal Brain Changes in Herpes Simplex Virus (HSV) Encephalitis Using Magnetic Resonance Imaging (MRI) and Stereology.

OBJECTIVES: To assess whether it is feasible to quantify acute change in temporal lobe volume and total oedema volumes in herpes simplex virus (HSV) encephalitis as a preliminary to a trial of corticosteroid therapy. METHODS: The study analysed serially acquired magnetic resonance images (MRI), of patients with acute HSV encephalitis who had neuroimaging repeated within four weeks of the first scan. We performed volumetric measurements of the left and right temporal lobes and of cerebral oedema visible on T2 weighted Fluid Attenuated Inversion Recovery (FLAIR) images using stereology in conjunction with point counting. RESULTS: Temporal lobe volumes increased on average by 1.6% (standard deviation (SD 11%) in five patients who had not received corticosteroid therapy and decreased in two patients who had received corticosteroids by 8.5%. FLAIR hyperintensity volumes increased by 9% in patients not receiving treatment with corticosteroids and decreased by 29% in the two patients that had received corticosteroids. CONCLUSIONS: This study has shown it is feasible to quantify acute change in temporal lobe and total oedema volumes in HSV encephalitis and suggests a potential resolution of swelling in response to corticosteroid therapy. These techniques could be used as part of a randomized control trial to investigate the efficacy of corticosteroids for treating HSV encephalitis in conjunction with assessing clinical outcomes and could be of potential value in helping to predict the clinical outcomes of patients with HSV encephalitis

Where constructionism and critical realism converge: interrogating the domain of epistemological relativism

The paper interrogates the status, nature and significance of epistemological relativism as a key element of constructionism and critical realism. It finds that epistemological relativism is espoused by authorities in critical realism and marginalized or displaced in the field of management and organization studies, resulting in forms of analysis that are empirically, but not fully critically, realist. This evaluation prompts reflection on the question of whether, how and with what implications epistemological relativism might be recast at the heart of critical realist studies of management and organization

The neonicotinoid insecticide Imidacloprid repels pollinating flies and beetles at field-realistic concentrations

Neonicotinoids are widely used systemic insecticides which, when applied to flowering crops, are translocated to the nectar and pollen where they may impact upon pollinators. Given global concerns over pollinator declines, this potential impact has recently received much attention. Field exposure of pollinators to neonicotinoids depends on the concentrations present in flowering crops and the degree to which pollinators choose to feed upon them. Here we describe a simple experiment using paired yellow pan traps with or without insecticide to assess whether the commonly used neonicotinoid imidacloprid repels or attracts flying insects. Both Diptera and Coleoptera exhibited marked avoidance of traps containing imidacloprid at a field-realistic dose of 1 μg L-1, with Diptera avoiding concentrations as low as 0.01 μg L-1. This is to our knowledge the first evidence for any biological activity at such low concentrations, which are below the limits of laboratory detection using most commonly available techniques. Catch of spiders in pan traps was also slightly reduced by the highest concentrations of imidacloprid used (1 μg L-1), but catch was increased by lower concentrations. It remains to be seen if the repellent effect on insects occurs when neonicotinoids are present in real flowers, but if so then this could have implications for exposure of pollinators to neonicotinoids and for crop pollination. © 2013 Easton, Goulson

Common variation in EMSY and risk of breast and ovarian cancer: a case-control study using HapMap tagging SNPs.

BACKGROUND: EMSY could be involved in low-level susceptibility to breast and ovarian cancer. Gene amplification is seen in a proportion of breast and ovarian tumours and correlates with poor prognosis in breast cancer patients. Furthermore, the EMSY protein silences a transcription activation domain in BRCA2 exon 3. METHODS: We used a genetic association study design to determine if common genetic variation (frequency > or = 5%) in EMSY was associated with breast or ovarian cancer risk in the British population. Haplotype tagging single-nucleotide polymorphisms (htSNPs) were selected from the HapMap database and genotyped using Taqman in two large study sets of white British women (n [breast set] = 2343 cases and 2284 controls, n [ovarian set] = 864 cases and 864 controls). HapMap data might be insufficient to tag genetic variation in EMSY comprehensively. We therefore screened the gene promoter and coding sequences with denaturing high performance liquid chromatography in order to identify additional SNPs that are most likely to be functional. RESULTS: HapMap data on 22 SNPs show that 4 htSNPs tag 4 common haplotypes: rs2282611 (5'up t > g), rs4245443 (IVS7 g > a), rs2513511 (IVS16 a > g), rs2155220 (3'down c > t). We observed no association between any of the genotypes or associated haplotypes and breast or ovarian cancer risk. Seventeen out of the 18 remaining HapMap polymorphisms (94%) were well tagged by the 4 selected htSNPs (r2s > 0.8). Genotype frequencies for two further SNPs identified by screening and located near exon-intron boundaries, rs2508740 (IVS9 a > g) and rs11600501 (IVS10 c > t), were also similar in cases and controls. In order to simulate unidentified SNPs, we performed the leave-one-out cross-validation procedure on the HapMap data; over 95% of the common genetic variation was well represented by tagging polymorphisms. We are therefore likely to have tagged any common, functional variants present in our population. CONCLUSION: We found no association between common genetic variation in EMSY and risk of breast or ovarian cancer in two large study sets of white British women

Conceptual design of a nonscaling fixed field alternating gradient accelerator for protons and carbon ions for charged particle therapy

Published by the American Physical Society under the terms of the Creative Commons Attribution 3.0 License. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.The conceptual design for a nonscaling fixed field alternating gradient accelerator suitable for charged particle therapy (the use of protons and other light ions to treat some forms of cancer) is described.EPSR

Subsistence practices, past biodiversity, and anthropogenic impacts revealed by New Zealand-wide ancient DNA survey

New Zealand's geographic isolation, lack of native terrestrial mammals, and Gondwanan origins make it an ideal location to study evolutionary processes. However, since the archipelago was first settled by humans 750 y ago, its unique biodiversity has been under pressure, and today an estimated 49% of the terrestrial avifauna is extinct. Current efforts to conserve the remaining fauna rely on a better understanding of the composition of past ecosystems, as well as the causes and timing of past extinctions. The exact temporal and spatial dynamics of New Zealand's extinct fauna, however, can be difficult to interpret, as only a small proportion of animals are preserved as morphologically identifiable fossils. Here, we conduct a large-scale genetic survey of subfossil bone assemblages to elucidate the impact of humans on the environment in New Zealand. By genetically identifying more than 5,000 nondiagnostic bone fragments from archaeological and paleontological sites, we reconstruct a rich faunal record of 110 species of birds, fish, reptiles, amphibians, and marine mammals. We report evidence of five whale species rarely reported from New Zealand archaeological middens and characterize extinct lineages of leiopelmatid frog (Leiopelma sp.) and kakapo (Strigops habroptilus) haplotypes lost from the gene pool. Taken together, this molecular audit of New Zealand's subfossil record not only contributes to our understanding of past biodiversity and precontact Maori subsistence practices but also provides a more nuanced snapshot of anthropogenic impacts on native fauna after first human arrival

Physicochemical analysis of rotavirus segment 11 supports a 'modified panhandle' structure and not the predicted alternative tRNA-like structure (TRLS)

.Rotaviruses are a major cause of acute gastroenteritis, which is often fatal in infants. The viral genome consists of 11 double-stranded RNA segments, but little is known about their cis-acting sequences and structural elements. Covariation studies and phylogenetic analysis exploring the potential structure of RNA11 of rotaviruses suggested that, besides the previously predicted "modified panhandle" structure, the 5' and 3' termini of one of the isoforms of the bovine rotavirus UKtc strain may interact to form a tRNA-like structure (TRLS). Such TRLSs have been identified in RNAs of plant viruses, where they are important for enhancing replication and packaging. However, using tRNA mimicry assays (in vitro aminoacylation and 3'- adenylation), we found no biochemical evidence for tRNA-like functions of RNA11. Capping, synthetic 3' adenylation and manipulation of divalent cation concentrations did not change this finding. NMR studies on a 5'- and 3'-deletion construct of RNA11 containing the putative intra-strand complementary sequences supported a predominant panhandle structure and did not conform to a cloverleaf fold despite the strong evidence for a predicted structure in this conserved region of the viral RNA. Additional viral or cellular factors may be needed to stabilise it into a form with tRNA-like properties

Gamma ray production cross sections in proton induced reactions on natural Mg, Si and Fe targets over the proton energy range 30 up to 66 MeV

Gamma-ray excitation functions have been measured for 30, 42, 54 and 66 MeV proton beams accelerated onto C + O (Mylar), Mg, Si, and Fe targets of astrophysical interest at the separate-sector cyclotron of iThemba LABS in Somerset West (Cape Town, South Africa). A large solid angle, high energy resolution detection system of the Eurogam type was used to record Gamma-ray energy spectra. Derived preliminary results of Gamma-ray line production cross sections for the Mg, Si and Fe target nuclei are reported and discussed. The current cross section data for known, intense Gamma-ray lines from these nuclei consistently extend to higher proton energies previous experimental data measured up to Ep ~ 25 MeV at the Orsay and Washington tandem accelerators. Data for new Gamma-ray lines observed for the first time in this work are also reported.Comment: 11 pages, 6 figures. IOP Institute of Physics Conference Nuclear Physics in Astrophysics VII, 28th EPF Nuclear Physics Divisional Conference, May 18-22 2015, York, U