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

Examining the associations between oral health and social isolation: A cross-national comparative study between Japan and England.

In Western countries, the most important part of the face in communication is the mouth, whereas it is the eyes in Asian countries; thus oral health could be more important in social interactions in Western countries. Our aim was to examine differences in the association between oral health status and social isolation among older people by comparing Japan and England. We used cross-sectional information obtained from adults aged 65+ in two ongoing prospective cohort studies: The Japan Gerontological Evaluation Study (JAGES, N = 120,195) and the English Longitudinal Study of Ageing (ELSA, N = 3,958). The dependent variable, social isolation score (SIS) was calculated from five factors (marital status, social support from children, social support from family, social support from friends, and social participation). The independent variables were self-reported number of remaining teeth (0, 1–9, 10–19, ≥20) and denture use (≥20 teeth, 10–19 teeth with denture, 10–19 teeth without denture, 0–9 teeth with denture, 0–9 teeth without denture), while the covariates in the model were: sex, age, educational attainment, self-rated health, number of comorbidities, household annual equivalized income, mental health status, daily living activities, and smoking status. We examined associations between oral health status and SIS by applying an ordered logit model by country. Compared to England, more Japanese participants were socially isolated (1.4% vs. 5.8%), but fewer were edentulous (13.1% vs. 7.7%). In both countries, poorer oral health further increased the odds of being socially isolated. Pooled analysis of the ordered logit model with an interaction term showed that the association of number of remaining teeth with SIS was stronger in edentulous participants and in England (odds ratio = 1.50, 95% Confidence interval:1.26–1.80). In both countries, oral health was associated with social isolation; this association could be stronger in England than in Japan

Gastric cancer treatment in Japan: 2008 annual report of the JGCA nationwide registry

The Japanese Gastric Cancer Association (JGCA) started a new nationwide gastric cancer registry in 2008. Approximately 50 data items, including surgical procedures, pathological diagnoses, and survival outcomes, for 12004 patients with primary gastric cancer treated in 2001 were collected retrospectively from 187 participating hospitals. Data were entered into the JGCA database according to the JGCA Classification of gastric carcinoma, 13th edition and the International Union Against Cancer (UICC) TNM Classification of malignant tumors, 5th edition by using an electronic data collecting system. Finally, data of 11261 patients with gastric resection were analyzed. The 5-year follow-up rate was 83.5%. The direct death rate was 0.6%. TNM 5-year survival rates (5YSRs)/JGCA 5YSRs were 91.8/91.9% for stage IA, 84.6/85.1% for stage IB, 70.5/73.1% for stage II, 46.6/51.0% for stage IIIA, 29.9/33.4% for stage IIIB, and 16.6/15.8% for stage IV. The proportion of patients more than 80 years old was 7.0%, and their 5YSR was 48.7%. Compared to the JGCA archived data, though the follow-up rate needs to be improved, these data suggest that the postoperative results of patients with primary gastric carcinoma have improved in those with advanced disease and in the aged population in Japan

Autism as a disorder of neural information processing: directions for research and targets for therapy

The broad variation in phenotypes and severities within autism spectrum disorders suggests the involvement of multiple predisposing factors, interacting in complex ways with normal developmental courses and gradients. Identification of these factors, and the common developmental path into which theyfeed, is hampered bythe large degrees of convergence from causal factors to altered brain development, and divergence from abnormal brain development into altered cognition and behaviour. Genetic, neurochemical, neuroimaging and behavioural findings on autism, as well as studies of normal development and of genetic syndromes that share symptoms with autism, offer hypotheses as to the nature of causal factors and their possible effects on the structure and dynamics of neural systems. Such alterations in neural properties may in turn perturb activity-dependent development, giving rise to a complex behavioural syndrome many steps removed from the root causes. Animal models based on genetic, neurochemical, neurophysiological, and behavioural manipulations offer the possibility of exploring these developmental processes in detail, as do human studies addressing endophenotypes beyond the diagnosis itself

Pulsed subduction accretion and tectonic erosion reconstructed since 2.5 Ma from the tephra record offshore Costa Rica

Author Posting. © American Geophysical Union, 2005. This article is posted here by permission of American Geophysical Union for personal use, not for redistribution. The definitive version was published in Geochemistry Geophysics Geosystems 6 (2005): Q09016, doi:10.1029/2005GC000963.Tephra layers recovered by Ocean Drilling Program from the forearc and trench regions offshore the Nicoya Peninsula of Costa Rica allow the temporal evolution of the volcanic arc to be reconstructed since 2.5 Ma. Major and trace element analyses by microprobe methods reveal a dominant tholeiitic character and a provenance in the Costa Rican area. The tephra show long-term coherent variability in geochemistry. One tephra dated at 1.45 Ma shows minimum values in ɛ Nd and maximum Li/Y consistent with very high degrees of sediment recycling at this time. However, overall Li/Y and δ7Li increase with SiO2 content, suggesting addition of heavy Li through forearc tectonic erosion and crustal assimilation. Peak values in δ7Li starting at 1.45 Ma and lasting ∼0.5 m.y. indicate enhanced tectonic erosion of the forearc possibly caused by subduction of a seamount at 1.45 Ma. The tephra record indicates significant temporal variability in terms of sediment subduction, reconciling the geologic evidence for long-term tectonic erosion and geochemical evidence for recent sediment accretion in the modern Central American arc.Financial support for the analytical work was gratefully received from JOI-USSAC. The lithium isotope work was supported in part by National Science Foundation grant OCE-990554 to L.H.C

Speed, Sensitivity, and Bistability in Auto-activating Signaling Circuits

Cells employ a myriad of signaling circuits to detect environmental signals and drive specific gene expression responses. A common motif in these circuits is inducible auto-activation: a transcription factor that activates its own transcription upon activation by a ligand or by post-transcriptional modification. Examples range from the two-component signaling systems in bacteria and plants to the genetic circuits of animal viruses such as HIV. We here present a theoretical study of such circuits, based on analytical calculations, numerical computations, and simulation. Our results reveal several surprising characteristics. They show that auto-activation can drastically enhance the sensitivity of the circuit's response to input signals: even without molecular cooperativity, an ultra-sensitive threshold response can be obtained. However, the increased sensitivity comes at a cost: auto-activation tends to severely slow down the speed of induction, a stochastic effect that was strongly underestimated by earlier deterministic models. This slow-induction effect again requires no molecular cooperativity and is intimately related to the bimodality recently observed in non-cooperative auto-activation circuits. These phenomena pose strong constraints on the use of auto-activation in signaling networks. To achieve both a high sensitivity and a rapid induction, an inducible auto-activation circuit is predicted to acquire low cooperativity and low fold-induction. Examples from Escherichia coli's two-component signaling systems support these predictions

The Secrets of a Functional Synapse – From a Computational and Experimental Viewpoint

BACKGROUND: Neuronal communication is tightly regulated in time and in space. The neuronal transmission takes place in the nerve terminal, at a specialized structure called the synapse. Following neuronal activation, an electrical signal triggers neurotransmitter (NT) release at the active zone. The process starts by the signal reaching the synapse followed by a fusion of the synaptic vesicle and diffusion of the released NT in the synaptic cleft; the NT then binds to the appropriate receptor, and as a result, a potential change at the target cell membrane is induced. The entire process lasts for only a fraction of a millisecond. An essential property of the synapse is its capacity to undergo biochemical and morphological changes, a phenomenon that is referred to as synaptic plasticity. RESULTS: In this survey, we consider the mammalian brain synapse as our model. We take a cell biological and a molecular perspective to present fundamental properties of the synapse:(i) the accurate and efficient delivery of organelles and material to and from the synapse; (ii) the coordination of gene expression that underlies a particular NT phenotype; (iii) the induction of local protein expression in a subset of stimulated synapses. We describe the computational facet and the formulation of the problem for each of these topics. CONCLUSION: Predicting the behavior of a synapse under changing conditions must incorporate genomics and proteomics information with new approaches in computational biology