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

2-Deoxy-2-[18F]Fluoro-L-Fucose, A Potential Agent for Regional Fucose Utilization Studies Associated with Glycoprotein Synthesis

開始ページ、終了ページ: 冊子体のページ付

Self-assembled monolayer of light-harvesting core complexes of photosynthetic bacteria on an amino-terminated ITO electrode

Light-harvesting antenna core (LH1-RC) complexes isolated from Rhodospirillum rubrum and Rhodopseudomonas palustris were successfully self-assembled on an ITO electrode modified with 3-aminopropyltriethoxysilane. Near infra-red (NIR) absorption, fluorescence, and IR spectra of these LH1-RC complexes indicated that these LH1-RC complexes on the electrode were stable on the electrode. An efficient energy transfer and photocurrent responses of these LH1-RC complexes on the electrode were observed upon illumination of the LH1 complex at 880 nm

Pseudohyperphosphorylation has differential effects on polymerization and function of tau isoforms

The microtubule-associated protein tau exists as six isoforms created through the splicing of the second, third, and tenth exons. The isoforms are classified by their number of N-terminal exons (0N, 1N or 2N) and by their number of microtubule-binding repeat regions (3R or 4R). Hyperphosphorylated isoforms accumulate in insoluble aggregates in Alzheimer’s disease and other tauopathies. These neurodegenerative diseases can be categorized based on the isoform content of the aggregates they contain. Hyperphosphorylated tau has the general characteristics of an upward electrophoretic shift, decreased microtubule binding, and an association with aggregation. Previously we have shown that a combination of seven pseudophosphorylation mutations at sites phosphorylated by GSK-3β, referred to as 7-Phos, induced several of these characteristics in full-length 2N4R tau and led to the formation of fewer but longer filaments. We sought to determine whether the same phosphorylation pattern could cause differential effects in the other tau isoforms, possibly through varied conformational effects. Using in vitro techniques, we examined the electrophoretic mobility, aggregation properties and microtubule stabilization of all isoforms and their pseudophosphorylated counterparts. We found that pseudophosphorylation affected each isoform, but in several cases certain isoforms were affected more than others. These results suggest that hyperphosphorylation of tau isoforms could play a major role in determining the isoform composition of tau aggregates in disease