Treewidth: theory and applications to computer science

This report is an introduction to the concept of treewidth, a property of graphs that has important implications in algorithms. Some basic concepts of graph theory are presented in the first chapter for those readers that are not familiar with the notation. In Chapter 2, the definition of treewidth and some different ways of characterizing it are explained. The last two chapters focus on the algorithmic implications of treewidth, which are very relevant in Computer Science. An algorithm to compute the treewidth of a graph is presented and its result can be later applied to many other problems in graph theory, like those introduced in the last chapter.

The Interplay between Natural Selection and Susceptibility to Melanoma on Allele 374F of SLC45A2 Gene in a South European Population

We aimed to study the selective pressures interacting on SLC45A2 to investigate the interplay between selection and susceptibility to disease. Thus, we enrolled 500 volunteers from a geographically limited population (Basques from the North of Spain) and by resequencing the whole coding region and intron 5 of the 34 most and the 34 least pigmented individuals according to the reflectance distribution, we observed that the polymorphism Leu374Phe (L374F, rs16891982) was statistically associated with skin color variability within this sample. In particular, allele 374F was significantly more frequent among the individuals with lighter skin. Further genotyping an independent set of 558 individuals of a geographically wider population with known ancestry in the Spanish population also revealed that the frequency of L374F was significantly correlated with the incident UV radiation intensity. Selection tests suggest that allele 374F is being positively selected in South Europeans, thus indicating that depigmentation is an adaptive process. Interestingly, by genotyping 119 melanoma samples, we show that this variant is also associated with an increased susceptibility to melanoma in our populations. The ultimate driving force for this adaptation is unknown, but it is compatible with the vitamin D hypothesis. This shows that molecular evolution analysis can be used as a useful technology to predict phenotypic and biomedical consequences in humans.

Blue green emission from a Cu+-Doped transparent material prepared by sintering porous glass

A colorless transparent, blue green emission material was fabricated by sintering porous glass impregnated with copper ions. The emission spectral profile obtained from Cu+ -doped high silica glass (HSG) by 267-mn monochromatic light excitation matches that obtained by pumping with an 800-nm femtosecond laser, indicating that the emissions in both cases come from an identical origin. The upconversion emission excited by 800-nm femtosecond laser is considered to be a three-photon excitation process. A tentative scheme of upconverted emission from Cu+ -doped HSG was also proposed. The glass materials presented herein are expected to find application in lamps, high density optical storage, and three-dimensional color displays.

Two-photon excited red upconversion luminescence of thulium ions doped GeS2-In2S3-CsI glass

We report a novel phenomenon in GeS2-In2S3-CsI chalcohalide glass doped with Tm3+ ions. Under irradiation with an 808 nm laser diode, a bright red emission centered at 700 nm is observed for the first time in this glass. The log-log correlation between integrated emission intensity and pump power reveals that a two-photon absorption process is involved in the phenomenon, suggesting that the F-3(3,2) -> H-3(6) transition of Tm3+ ions is responsible for the appearance of the red emission. The results indicate that the indium (In) based chalcohalide glass containing Tm3+ ions is expected to find applications in visible lasers, high density optical storage and three-dimensional color displays. (C) 2009 Elsevier B.V. All rights reserved.

Upconversion Luminescence of Er3+-Yb3+ Codoped NaYF4-PVP Electrospun Nanofibers

NaYF4: 0.02Er center dot xYb-PVP composite nanofibers with the diameter of similar to 400 nm have been prepared by electrospinning. Field emission scanning electron microscope and X-ray diffraction have been utilized to characterize morphology and structure of the as-prepared electrospun nanofibers. Their up-conversion luminescence is investigated under a 980-nm excitation. Green (538 and 520 nm), red (6-55 nm), and blue (405 nm) emissions are observed in the up-conversion luminescence spectra, and the intensity of these three emissions changes differently with the variety of Yb content, which has been interpreted successfully in this letter. The color of NaYF4: 0.02Er center dot xYb-PVP nanolibers under a 980-nm excitation can be changed from green --> white --> yellow gradually via changing the Yb content.

Effects of annealing on the color, absorption spectra, and light yield of Ce : YAlO3 single crystal grown by the temperature gradient technique

YAlO3 single crystal doped with Ce3+ at concentration 1% was grown by the temperature gradient technique. The as-grown crystal was pink. After H-2 annealing or air annealing at 1400degreesC for 20 h, the crystal was turned into colorless. We concluded there were two kinds of color centers in the as-grown crystal. One is F+ center attributed to absorption band peaking at about 530 nm, the other is O- center attributed to absorption band peaking at about 390 nm. This color centers model can be applied in explaining the experiment phenomena including the color changes, the absorption spectra changes, and the light yield changes of Ce:YAP crystals before and after annealing. (C) 2004 American Institute of Physics.

Phi 140 mm sapphire crystal growth by temperature gradient techniques and its color centers

Sapphire crystals, 140 mm in diameter and 90 turn in height, have been grown by temperature gradient techniques (TGT). The growth direction of the boule was fixed by means of Lane X-ray diffraction. A prominent 204 nm absorption band in TGT-Al2O3. which does not appear in single crystals grown by Czochralski method has been studied. Analysis further substantiates the F-center model of this band. Two relatively weaker bands absorbing at 232 nm and 254 nm were ascribed to F+ centers. F-type centers concentration was determined using Smakula's equation. (c) 2005 Elsevier B.V. All rights reserved.

Color centers and charge state change in Ce : YAG crystals grown by temperature gradient techniques

Color centers and impurity defects of Ce:YAG crystals grown in reduction atmosphere by temperature gradient techniques have been investigated by means of gamma irradiation and thermal treatments. Four absorption bands associated with color centers or impurity defects at 235, 255, 294 and 370 nm were observed in as-grown crystals. Changes in optical intensity of the 235 and 370 nm bands after gamma irradiation indicate that they are associated with F+-type color center. Charge state change processes of Fe3+ impurity and Ce3+ ions take place in the irradiation process. The variations of Ce3+ ions concentration clearly indicate that Ce4+ ions exist in Ce:YAG crystals and gamma irradiations could increase the concentration of Ce3+ ions. Annealing treatments and the changes in optical density suggest that a heterovalent impurity ion associated with the 294 nm band seems to be present in the crystals. (c) 2005 Elsevier B.V. All rights reserved.

Color centers and charge state recharge in gamma-irradiated Yb : YAP

Gamma-ray irradiation induced color centers and charge state recharge of impurity and doped ion in 10 at.% Yb:YAP have been studied. The change in the additional absorption (AA) spectra is mainly related to the charge exchange of the impurity Fe2+, Fe3+ and Yb3+ ions. Two impurity color center bands at 255 and 313 nm were attributed to Fe3+ and Fe2+ ions, respectively. The broad AA band centered at 385 nm may be associated with the cation vacancies and F-type center. The transition Yb3+ -> Yb2+ takes place in the process of gamma-irradiation. Oxygen annealing and gamma-ray irradiation lead to an opposite effect on the absorption properties of the Yb:YAP crystal. In the air annealing process, the transition Fe2+ -> Fe3+ and Yb2+ -> Yb3+ take place and the color centers responsible for the 385 nm band was destroyed. (c) 2005 Elsevier B.V. All rights reserved.

Color centers in Yb : YAG crystals grown by temperature-gradient techniques

Yb: YAG (Yb: Y3Al5O12) crystals have been grown by temperature-gradient techniques (TGT) and their color centers and impurity defects were investigated by means of gamma irradiations and thermal treatment. Two color centers located at 255 and 290 nm were observed in the as-grown TGT-Yb: YAG. Analysis shows that the 255 nm band may be associated with Fe3+ ions. Absorption intensity changes of the 290 nm band after gamma irradiation and thermal treatment indicate that this band may be associated with oxygen-vacancy defects. (c) 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

Design and fabrication of color filters for projection display system

Color filters are key components in an optical engine projection display system. In this paper, a new admittance-matching method for designing and fabricating the high performance filters is described, in which the optimized layers are limited to the interfaces between the stack (each combination of quarter-wave-optical-thickness film layers is called a stack) and stack, or between stack and substrate, or between stack and incident medium. This method works well in designing filters containing multiple stacks such as UV-IR cut and broadband filters. The tolerance and angle sensitivity for the designed film stacks are analyzed. The thermal stability of the sample color filters was measured. A good result in optical performance and thermal stability was obtained through the new design approach. (c) 2006 Society of Photo-Optical Instrumentation Engineers.