827 research outputs found

    A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem

    Full text link
    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

    Colorful Strips

    Full text link
    Given a planar point set and an integer kk, we wish to color the points with kk colors so that any axis-aligned strip containing enough points contains all colors. The goal is to bound the necessary size of such a strip, as a function of kk. We show that if the strip size is at least 2k12k{-}1, such a coloring can always be found. We prove that the size of the strip is also bounded in any fixed number of dimensions. In contrast to the planar case, we show that deciding whether a 3D point set can be 2-colored so that any strip containing at least three points contains both colors is NP-complete. We also consider the problem of coloring a given set of axis-aligned strips, so that any sufficiently covered point in the plane is covered by kk colors. We show that in dd dimensions the required coverage is at most d(k1)+1d(k{-}1)+1. Lower bounds are given for the two problems. This complements recent impossibility results on decomposition of strip coverings with arbitrary orientations. Finally, we study a variant where strips are replaced by wedges

    Transmission of mitochondrial plasmids in protoplast cell fusion between compatible monokaryons of Lentinula edodes

    Get PDF
    The original publication is available at www.springerllink.com.ArticleJOURNAL OF WOOD SCIENCE. 53(3): 264-267 (2007)journal articl

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

    Get PDF
    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

    A comparative study of non-covalent encapsulation methods for organic dyes into silica nanoparticles

    Get PDF
    Numerous luminophores may be encapsulated into silica nanoparticles (< 100 nm) using the reverse microemulsion process. Nevertheless, the behaviour and effect of such luminescent molecules appear to have been much less studied and may possibly prevent the encapsulation process from occurring. Such nanospheres represent attractive nanoplatforms for the development of biotargeted biocompatible luminescent tracers. Physical and chemical properties of the encapsulated molecules may be affected by the nanomatrix. This study examines the synthesis of different types of dispersed silica nanoparticles, the ability of the selected luminophores towards incorporation into the silica matrix of those nanoobjects as well as the photophysical properties of the produced dye-doped silica nanoparticles. The nanoparticles present mean diameters between 40 and 60 nm as shown by TEM analysis. Mainly, the photophysical characteristics of the dyes are retained upon their encapsulation into the silica matrix, leading to fluorescent silica nanoparticles. This feature article surveys recent research progress on the fabrication strategies of these dye-doped silica nanoparticles

    Boron microlocalization in oral mucosal tissue: implications for boron neutron capture therapy

    Get PDF
    Clinical studies of the treatment of glioma and cutaneous melanoma using boron neutron capture therapy (BNCT) are currently taking place in the USA, Europe and Japan. New BNCT clinical facilities are under construction in Finland, Sweden, England and California. The observation of transient acute effects in the oral mucosa of a number of glioma patients involved in the American clinical trials, suggests that radiation damage of the oral mucosa could be a potential complication in future BNCT clinical protocols, involving higher doses and larger irradiation field sizes. The present investigation is the first to use a high resolution surface analytical technique to relate the microdistribution of boron-10 (10B) in the oral mucosa to the biological effectiveness of the 10B(n,α)7Li neutron capture reaction in this tissue. The two boron delivery agents used clinically in Europe/Japan and the USA, borocaptate sodium (BSH) and p-boronophenylalanine (BPA), respectively, were evaluated using a rat ventral tongue model. 10B concentrations in various regions of the tongue mucosa were estimated using ion microscopy. In the epithelium, levels of 10B were appreciably lower after the administration of BSH than was the case after BPA. The epithelium:blood 10B partition ratios were 0.2:1 and 1:1 for BSH and BPA respectively. The 10B content of the lamina propria was higher than that measured in the epithelium for both BSH and BPA. The difference was most marked for BSH, where 10B levels were a factor of six higher in the lamina propria than in the epithelium. The concentration of 10B was also measured in blood vessel walls where relatively low levels of accumulation of BSH, as compared with BPA, was demonstrated in blood vessel endothelial cells and muscle. Vessel wall:blood 10B partition ratios were 0.3:1 and 0.9:1 for BSH and BPA respectively. Evaluation of tongue mucosal response (ulceration) to BNC irradiation indicated a considerably reduced radiation sensitivity using BSH as the boron delivery agent relative to BPA. The compound biological effectiveness (CBE) factor for BSH was estimated at 0.29 ± 0.02. This compares with a previously published CBE factor for BPA of 4.87 ± 0.16. It was concluded that variations in the microdistribution profile of 10B, using the two boron delivery agents, had a significant effect on the response of oral mucosa to BNC irradiation. From a clinical perspective, based on the findings of the present study, it is probable that potential radiation-induced oral mucositis will be restricted to BNCT protocols involving BPA. However, a thorough high resolution analysis of 10B microdistribution in human oral mucosal tissue, using a technique such as ion microscopy, is a prerequisite for the use of experimentally derived CBE factors in clinical BNCT. © 2000 Cancer Research Campaig

    Pseudohyperphosphorylation has differential effects on polymerization and function of tau isoforms

    Get PDF
    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
    corecore