621 research outputs found

    Parameterized Complexity of Equitable Coloring

    Full text link
    A graph on nn vertices is equitably kk-colorable if it is kk-colorable and every color is used either n/k\left\lfloor n/k \right\rfloor or n/k\left\lceil n/k \right\rceil times. Such a problem appears to be considerably harder than vertex coloring, being NP-Complete\mathsf{NP\text{-}Complete} even for cographs and interval graphs. In this work, we prove that it is W[1]-Hard\mathsf{W[1]\text{-}Hard} for block graphs and for disjoint union of split graphs when parameterized by the number of colors; and W[1]-Hard\mathsf{W[1]\text{-}Hard} for K1,4K_{1,4}-free interval graphs when parameterized by treewidth, number of colors and maximum degree, generalizing a result by Fellows et al. (2014) through a much simpler reduction. Using a previous result due to Dominique de Werra (1985), we establish a dichotomy for the complexity of equitable coloring of chordal graphs based on the size of the largest induced star. Finally, we show that \textsc{equitable coloring} is FPT\mathsf{FPT} when parameterized by the treewidth of the complement graph

    Biopsia do cório fetal em cães

    Get PDF
    With the great development of the gestational studies in all of the species, we noticed the necessity of adaptations of these techniques for prenatal diagnosis in dogs. Based on this, we studied the feasibility of chorion biopsy guided by ultrasound. Our results demonstrated accuracy on the sex determination being 2 males and 12 females, as well as it would be possible to identify chromosome alteration due to the quality of samplings. Sex determination was accomplished with the identification of Y gene chromosomes in PCR technique. After the collection, fragments were prepared for light microscopy studies and revealed fetal chorion tissue, blood colloid and erythrocyte. In the whole material we found hemosiderin impregnations due to the hemolysis and to the residue of blood of the placental marginal hematomes. The submitted female dogs to this technique demonstrated normal puppy births without death.Com o grande desenvolvimento dos estudos gestacionais em todas as espécies, percebemos a necessidade de adaptarmos técnicas para diagnóstico pré-natal para cães. Assim, buscamos bases nas técnicas já existentes empregadas em humanos, e através destas, conseguimos estabelecer um método para coleta em cães, utilizando PCR para garantirmos a integridade das amostras. O procedimento foi realizado através de punção da cinta placentária com agulha de biopsia guiada por ultra-som. De todas as 14 amostras coletadas, duas apresentaram-se positivas para o cromossomo Y, presente apenas em machos, confirmando assim a viabilidade das amostras demonstrando com isso que através desta técnica podemos coletar material fetal para diagnóstico de alterações gênicas ou cromossômicas presentes nos cães antes mesmo destes virem a termo. A microscopia de material revelou fragmentos de cório fetal, colóide sangüíneo e eritrócitos. Em todo o material encontramos impregnações de hemosiderina devido à hemólise e ao resíduo de sangue dos hematomas marginais placentários. As cadelas submetidas a esta técnica tiveram partos normais sem óbito de nenhum filhote.FAPES

    Aspectos Morfológicos do cordão umbilical de búfalos (Bubalus bubalis)

    Get PDF
    Buffalo is an important livestock resource, with a great participation in agricultural systems, providing milk, meat, and work power. Umbilical cord is responsible for maternal-fetal nutrients exchange during pregnancy, and its alterations can compromise the fetal development. We investigated ten pregnant uteruses collected from cross-bread buffaloes in different stages of gestation. Pregnancy and fetal age was determined by measuring the apex sacral length and development period was calculated by previously published formula. Umbilical cords were measured for length determination. Umbilical cord vascular net and anastomosis were observed by injection of Neoprene latex. Histological sections of the umbilical cord were studied after stain with HE, picrossirius, toluidine blue, orceine, and PAS reaction. Buffaloes' umbilical cord was formed by two central arteries, an allantois duct and two peripheral veins. The artery wall was composed by large quantity of collagen, elastic fibers, fibroblasts and large number of vasa vasorum. The allantois duct was located between the arteries and presented a great number of small nourishing vessels. Small nourishing vessels should be carefully considered to avoid to be mistaken to the arterials and veins vasa vasorum. Medium length of umbilical cord from buffalos was 11.8cm (minimum of 6.8cm and maximum of 17.4cm).Búfalo é uma importante fonte de recurso nos rebanhos animais, apresentando uma grande participação na agropecuária, provendo leite, carne e força de trabalho. O Cordão umbilical é responsável pela troca de nutrientes materno-fetais durante a gestação, e suas alterações podem comprometer o desenvolvimento fetal. Nós investigamos dez úteros gravídicos de búfalos de raças cruzadas em fases diferentes de gestação. O período de gestação e a idade fetal foram determinados pelo comprimento ápice sacral, aplicando fórmulas previamente estabelecidas. Posteriormente mediu-se o comprimento do cordão umbilical. A rede vascular do cordão umbilical e anastomoses foram observadas por injeção ou látex de neoprene. O cordão umbilical foi estudado a partir de cortes histológicos, corados por HE, picrossirius, azul de Toluidina, orceína e reação histoquímica de PAS. O cordão umbilical de búfalos é formado por duas artérias centrais, ducto alantóide e duas veias periféricas e apresentam forma de ampulheta. A parede da artéria umbilical é composta por grande quantidade de fibras colágenas e elásticas, fibroblastos e um grande número de vasa vasorum. O ducto alantóide fica alocado entre as artérias e apresenta um grande número de pequenos vasos nutritivos. Os vasos nutritivos devem ser cuidadosamente identificados para evitar-se confundi-los com vasa vasorum. O comprimento médio do cabo de cordão umbilical dos búfalos era 11.8cm (mínimo de 6.8cm e máximo de 17.4cm)

    EcoClimate: a database of climate data from multiple models for past, present, and future for macroecologists and biogeographers

    Get PDF
    Studies in biogeography and macroecology have been increasing massively since climate and biodiversity databases became easily accessible. Climate simulations for past, present, and future have enabled macroecologists and biogeographers to combine data on species’ occurrences with detailed information on climatic conditions through time to predict biological responses across large spatial and temporal scales. Here we present and describe ecoClimate, a free and open data repository developed to serve useful climate data to macroecologists and biogeographers. ecoClimate arose from the need for climate layers with which to build ecological niche models and test macroecological and biogeographic hypotheses in the past, present, and future. ecoClimate offers a suite of processed, multi-temporal climate data sets from the most recent multi-model ensembles developed by the Coupled Modeling Intercomparison Projects (CMIP5) and Paleoclimate Modeling Intercomparison Projects (PMIP3) across past, present, and future time frames, at global extents and 0.5° spatial resolution, in convenient formats for analysis and manipulation. A priority of ecoClimate is consistency across these diverse data, but retaining information on uncertainties among model predictions. The ecoClimate research group intends to maintain the web repository updated continuously as new model outputs become available, as well as software that makes our workflows broadly accessible

    A tale of two species: the importance of native ecosystems for long-term conservation on Príncipe Island, Gulf of Guinea

    Get PDF
    Since it was first described in 1901, the Príncipe thrush Turdus xanthorhynchus has been rare and restricted to the native forest in the south of Príncipe Island. The Obô giant land snail Archachatina bicarinata, however, was widespread across the island and at least locally abundant until the 1990s. Since then its population has collapsed, and now, like the thrush, it is also restricted to the native forest in the south of the island. Using species distribution modelling, we show that both species are currently strongly associated with rugged and remote areas of native forest at high altitudes. We argue that their current distribution might be negatively affected by anthropogenic pressures, as both are harvested, and also because invasive alien species are expected to have deleterious effects on these species, although further studies are needed to clarify interactions between these native and introduced species. The diachronic stories of these species highlight an overlooked value of native ecosystems: their role in the conservation of widespread species that might be unable to use anthropogenic landscapes in the future. They also reinforce the need for protected areas that strive to exclude most human activities in the context of particularly sensitive biodiversity, as is often the case on oceanic islands.info:eu-repo/semantics/publishedVersio

    A Central Limit Theorem for intransitive dice

    Full text link
    Intransive dice D(1),,D()D^{(1)}, \ldots, D^{(\ell)} are dice such that D(1)D^{(1)} has advantage with respect to D(2)D^{(2)}, dice D(2)D^{(2)} has advantage with respect to D(3)D^{(3)} and so on, up to D()D^{(\ell)}, which has advantage over D(1)D^{(1)}. In this twofold work, we present: first, (deterministic) results on existence of general intransitive dice. Second and mainly, a central limit theorem for the vector of normalized victories of a die against the next one in the list when the faces of a die are i.i.d.\ random variables and all dice are independent, but different dice may have distinct distributions associated to, as well as they may have distinct number of faces. From this central limit theorem we derive a criteria to assure that the asymptotic probability of observing intransitive dice is null, which applies for many cases, including all continuous distributions and many discrete ones.Comment: 37 pages, 3 figure

    Genome-wide diversity and differentiation in New World populations of the human malaria parasite Plasmodium vivax.

    Get PDF
    BACKGROUND: The Americas were the last continent colonized by humans carrying malaria parasites. Plasmodium falciparum from the New World shows very little genetic diversity and greater linkage disequilibrium, compared with its African counterparts, and is clearly subdivided into local, highly divergent populations. However, limited available data have revealed extensive genetic diversity in American populations of another major human malaria parasite, P. vivax. METHODS: We used an improved sample preparation strategy and next-generation sequencing to characterize 9 high-quality P. vivax genome sequences from northwestern Brazil. These new data were compared with publicly available sequences from recently sampled clinical P. vivax isolates from Brazil (BRA, total n = 11 sequences), Peru (PER, n = 23), Colombia (COL, n = 31), and Mexico (MEX, n = 19). PRINCIPAL FINDINGS/CONCLUSIONS: We found that New World populations of P. vivax are as diverse (nucleotide diversity π between 5.2 × 10-4 and 6.2 × 10-4) as P. vivax populations from Southeast Asia, where malaria transmission is substantially more intense. They display several non-synonymous nucleotide substitutions (some of them previously undescribed) in genes known or suspected to be involved in antimalarial drug resistance, such as dhfr, dhps, mdr1, mrp1, and mrp-2, but not in the chloroquine resistance transporter ortholog (crt-o) gene. Moreover, P. vivax in the Americas is much less geographically substructured than local P. falciparum populations, with relatively little between-population genome-wide differentiation (pairwise FST values ranging between 0.025 and 0.092). Finally, P. vivax populations show a rapid decline in linkage disequilibrium with increasing distance between pairs of polymorphic sites, consistent with very frequent outcrossing. We hypothesize that the high diversity of present-day P. vivax lineages in the Americas originated from successive migratory waves and subsequent admixture between parasite lineages from geographically diverse sites. Further genome-wide analyses are required to test the demographic scenario suggested by our data
    corecore