6 research outputs found
Jogos combinatórios em grafos: jogo Timber e jogo de Coloração
Studies three competitive combinatorial games. The timber game is played in digraphs, with each arc representing a domino, and the arc direction indicates the direction in which it can be toppled, causing a chain reaction. The player who topples the last domino is the winner. A P-position is an orientation of the edges of a graph in which the second player wins. If the graph has cycles, then the graph has no P-positions and, for this reason, timber game is only interesting when played in trees. We determine the number of P-positions in three caterpillar families and a lower bound for the number of P-positions in any caterpillar. Moreover, we prove that a tree has P-positions if, and only if, it has an even number of edges. In the coloring game, Alice and Bob take turns properly coloring the vertices of a graph, Alice trying to minimize the number of colors used, while Bob tries to maximize them. The game chromatic number is the smallest number of colors that ensures that the graph can be properly colored despite of Bob's intention. We determine the game chromatic number for three forest subclasses (composed by caterpillars), we present two su cient conditions and two necessary conditions for any caterpillar to have game chromatic number equal to 4. In the marking game, Alice and Bob take turns selecting the unselected vertices of a graph, and Alice tries to ensure that for some integer k, every unselected vertex has at most k − 1 neighbors selected. The game coloring number is the smallest k possible. We established lower and upper bounds for the Nordhaus-Gaddum type inequality for the number of P-positions of a caterpillar, the game chromatic and coloring numbers in any graph.Estudo de três jogos combinatórios competitivos. O jogo timber é jogado em digrafos, sendo que cada arco representa um dominó, e o sentido do arco indica o sentido em que o mesmo pode ser derrubado, causando um efeito em cadeia. O jogador que derrubar o último dominó é o vencedor. Uma P-position é uma orientação das arestas de um grafo na qual o segundo jogador ganha. Se o grafo possui ciclos, então não há P-positions e, por este motivo, o jogo timber só é interessante quando jogado em árvores. Determinamos o número de P-positions em três famílias de caterpillars e um limite inferior para o número de P-positions em uma caterpillar qualquer. Além disto, provamos que uma árvore qualquer possui P-positions se, e somente se, possui quantidade par de arestas. No jogo de coloração, Alice e Bob se revezam colorindo propriamente os vértices de um grafo, sendo que Alice tenta minimizar o número de cores, enquanto Bob tenta maximizá-lo. O número cromático do jogo é o menor número de cores que garante que o grafo pode ser propriamente colorido apesar da intenção de Bob. Determinamos o número cromático do jogo para três subclasses de orestas (compostas por caterpillars), apresentamos duas condições su cientes e duas condições necessárias para qualquer caterpillar ter número cromático do jogo igual a 4. No jogo de marcação, Alice e Bob selecionam alternadamente os vértices não selecionados de um grafo, e Alice tenta garantir que para algum inteiro k, todo vértice não selecionado tem no máximo k − 1 vizinhos selecionados. O número de coloração do jogo é o menor k possível. Estabelecemos limites inferiores e superiores para a relação do tipo Nordhaus-Gaddum referente ao número de P-positions de uma caterpillar, aos números cromático e de coloração do jogo em um grafo qualquer
Infecção do trato urinário: aspectos epidemiológicos, fisiopatológicos e manejo terapêutico
Em síntese, as ITUs são infecções causadas por bactérias, sendo a bexiga o sítio de infecção mais comum. Essa patologia é uma das principais causas de infecções nas mulheres, sendo que essas são acometidas até quatro vezes mais em relação aos homens. A faixa etária mais acometida gira em torno de 16 a 35 anos. Essa maior prevalência das mulheres em relação aos homens está relacionada à anatomia do trato urinário feminino e sua proximidade com os órgãos reprodutivos. Os principais germes envolvidos na etiopatogenia da ITU são: Escherichia coli, Enterococcus sp., Klebsiella sp., Pseudomonas aeruginosa, Proteus sp. e Staphylococcus sp. Os sintomas clássicos dessa patologia são disúria, dor suprapúbica, polaciúria e urgência miccional. Em mulheres mais velhas, pode haver também queixas menos específicas como: urina com odor fétido, sensação de esvaziamento incompleto da bexiga, constipação e hematúria. A coleta cuidadosa da amostra de urina é muito útil para fins diagnósticos. No que se refere ao tratamento da ITU, esse possui como foco principal a antibioticoterapia. Em casos de ITU aguda não complicada, a terapia dura de 03 a 05 dias, sendo os fármacos de primeira linha: nitrofurantoína, trimetoprim-sulfametoxazol e fosfomicina. Ademais, em ITUs recorrentes, pode-se lançar mão do tratamento profilático, que pode ser feito por intermédio de baixas dosagens de antimicrobianos por um período de 6 a 12 meses. As complicações mais frequentes são a persistência dos sintomas, pielonefrite, incontinência urinária, abscesso renal, prostatite crônica e insuficiência renal
ATLANTIC EPIPHYTES: a data set of vascular and non-vascular epiphyte plants and lichens from the Atlantic Forest
Epiphytes are hyper-diverse and one of the frequently undervalued life forms in plant surveys and biodiversity inventories. Epiphytes of the Atlantic Forest, one of the most endangered ecosystems in the world, have high endemism and radiated recently in the Pliocene. We aimed to (1) compile an extensive Atlantic Forest data set on vascular, non-vascular plants (including hemiepiphytes), and lichen epiphyte species occurrence and abundance; (2) describe the epiphyte distribution in the Atlantic Forest, in order to indicate future sampling efforts. Our work presents the first epiphyte data set with information on abundance and occurrence of epiphyte phorophyte species. All data compiled here come from three main sources provided by the authors: published sources (comprising peer-reviewed articles, books, and theses), unpublished data, and herbarium data. We compiled a data set composed of 2,095 species, from 89,270 holo/hemiepiphyte records, in the Atlantic Forest of Brazil, Argentina, Paraguay, and Uruguay, recorded from 1824 to early 2018. Most of the records were from qualitative data (occurrence only, 88%), well distributed throughout the Atlantic Forest. For quantitative records, the most common sampling method was individual trees (71%), followed by plot sampling (19%), and transect sampling (10%). Angiosperms (81%) were the most frequently registered group, and Bromeliaceae and Orchidaceae were the families with the greatest number of records (27,272 and 21,945, respectively). Ferns and Lycophytes presented fewer records than Angiosperms, and Polypodiaceae were the most recorded family, and more concentrated in the Southern and Southeastern regions. Data on non-vascular plants and lichens were scarce, with a few disjunct records concentrated in the Northeastern region of the Atlantic Forest. For all non-vascular plant records, Lejeuneaceae, a family of liverworts, was the most recorded family. We hope that our effort to organize scattered epiphyte data help advance the knowledge of epiphyte ecology, as well as our understanding of macroecological and biogeographical patterns in the Atlantic Forest. No copyright restrictions are associated with the data set. Please cite this Ecology Data Paper if the data are used in publication and teaching events. © 2019 The Authors. Ecology © 2019 The Ecological Society of Americ
Characterisation of microbial attack on archaeological bone
As part of an EU funded project to investigate the factors influencing bone preservation in the archaeological record, more than 250 bones from 41 archaeological sites in five countries spanning four climatic regions were studied for diagenetic alteration. Sites were selected to cover a range of environmental conditions and archaeological contexts. Microscopic and physical (mercury intrusion porosimetry) analyses of these bones revealed that the majority (68%) had suffered microbial attack. Furthermore, significant differences were found between animal and human bone in both the state of preservation and the type of microbial attack present. These differences in preservation might result from differences in early taphonomy of the bones. © 2003 Elsevier Science Ltd. All rights reserved
Brazilian Flora 2020: Leveraging the power of a collaborative scientific network
International audienceThe shortage of reliable primary taxonomic data limits the description of biological taxa and the understanding of biodiversity patterns and processes, complicating biogeographical, ecological, and evolutionary studies. This deficit creates a significant taxonomic impediment to biodiversity research and conservation planning. The taxonomic impediment and the biodiversity crisis are widely recognized, highlighting the urgent need for reliable taxonomic data. Over the past decade, numerous countries worldwide have devoted considerable effort to Target 1 of the Global Strategy for Plant Conservation (GSPC), which called for the preparation of a working list of all known plant species by 2010 and an online world Flora by 2020. Brazil is a megadiverse country, home to more of the world's known plant species than any other country. Despite that, Flora Brasiliensis, concluded in 1906, was the last comprehensive treatment of the Brazilian flora. The lack of accurate estimates of the number of species of algae, fungi, and plants occurring in Brazil contributes to the prevailing taxonomic impediment and delays progress towards the GSPC targets. Over the past 12 years, a legion of taxonomists motivated to meet Target 1 of the GSPC, worked together to gather and integrate knowledge on the algal, plant, and fungal diversity of Brazil. Overall, a team of about 980 taxonomists joined efforts in a highly collaborative project that used cybertaxonomy to prepare an updated Flora of Brazil, showing the power of scientific collaboration to reach ambitious goals. This paper presents an overview of the Brazilian Flora 2020 and provides taxonomic and spatial updates on the algae, fungi, and plants found in one of the world's most biodiverse countries. We further identify collection gaps and summarize future goals that extend beyond 2020. Our results show that Brazil is home to 46,975 native species of algae, fungi, and plants, of which 19,669 are endemic to the country. The data compiled to date suggests that the Atlantic Rainforest might be the most diverse Brazilian domain for all plant groups except gymnosperms, which are most diverse in the Amazon. However, scientific knowledge of Brazilian diversity is still unequally distributed, with the Atlantic Rainforest and the Cerrado being the most intensively sampled and studied biomes in the country. In times of “scientific reductionism”, with botanical and mycological sciences suffering pervasive depreciation in recent decades, the first online Flora of Brazil 2020 significantly enhanced the quality and quantity of taxonomic data available for algae, fungi, and plants from Brazil. This project also made all the information freely available online, providing a firm foundation for future research and for the management, conservation, and sustainable use of the Brazilian funga and flora