The Cost of Perfection for Matchings in Graphs

Perfect matchings and maximum weight matchings are two fundamental combinatorial structures. We consider the ratio between the maximum weight of a perfect matching and the maximum weight of a general matching. Motivated by the computer graphics application in triangle meshes, where we seek to convert a triangulation into a quadrangulation by merging pairs of adjacent triangles, we focus mainly on bridgeless cubic graphs. First, we characterize graphs that attain the extreme ratios. Second, we present a lower bound for all bridgeless cubic graphs. Third, we present upper bounds for subclasses of bridgeless cubic graphs, most of which are shown to be tight. Additionally, we present tight bounds for the class of regular bipartite graphs

Biodiversidade de espécies arbóreas nativas do sub-bosque de povoamento de Eucalyptus SPP.

Esse estudo teve como objetivo avaliar diversidade de espécies arbustivo-arbóreas que ocorrem no sub-bosque de plantios comerciais de Eucalyptus spp. nos estados de São Paulo e Minas Gerais por meio da revisão de 28 trabalhos científicos. Ao todo foram identificadas 73 famílias, 264 gêneros e 663 espécies. As dez espécies de maior ocorrência foram: Casearia sylvestris Sw.; Copaifera langsdorffii Desf.; Zanthoxylum rhoifolium Lam.; Siparuna guianensis Aubl.; Piptadenia gonoacantha (Mart.) Macbr.; Cabralea canjerana (Vell.) Mart.; Ocotea corymbosa (Meisn.) Mez; Rapanea ferruginea (Ruíz & Pav.) Mez; Aegiphila sellowiana Cham. e Tapirira guianensis Aubl. Foram encontradas 34 espécies com algum grau de ameaça de extinção de acordo com a ?Lista oficial das espécies da flora do Estado de São Paulo?. De todas as espécies relacionadas somente 20% são pioneiras. A forma de dispersão de sementes predominante é a zoocoria, onde 447 espécies apresentam essa característica. De todas as espécies encontradas 203 ocorrem somente no bioma mata atlântica e 98 somente em fisionomias do bioma cerrado. As outras 362 espécies ocorrem em ambos biomas. Os fragmentos de sub-bosque são capazes de manter uma diversidade elevada de espécies lenhosas nativas e são importantes para o surgimento, desenvolvimento e manutenção de espécies ameaçadas que estão desaparecendo dos remanescentes florestais nativos do sudeste brasileiro. A grande quantidade de espécies zoocóricas demonstra a importância da presença da fauna dispersora de sementes e de fragmentos nativos próximos às áreas de Eucalyptus spp. Verifica-se a possibilidade de se recuperar áreas florestais por meio da retirada dos indivíduos de Eucalyptus spp., conciliando essa forma de recuperação com a Lei Estadual Paulista n.12.927/2008 e o Decreto n.53.939/2009 que permitem a compensação da área de Reserva Legal através do plantio de espécies exóticas intercaladas às nativas, oferecendo uma alternativa economicamente viável para a sua recomposição

Biodiversidade de espécies arbóreas do sub-bosque de reflorestamentos no Brasil

Este estudo teve como objetivo avaliar diversidade de espécies arbustivo-arbóreas que ocorrem no sub-bosque de plantios comerciais de Eucalyptus spp e Pinus spp no Brasil por meio da revisão de 40 trabalhos científicos. Ao todo foram identificadas 79 famílias, 294 gêneros e 761 espécies nativas. As cinco espécies de maior ocorrência foram: Casearia sylvestris (Sw.); Copaifera langsdorffii (Desf.); Zanthoxylum rhoifolium (Lam.); Siparuna guianensis (Aubl.); Piptadenia gonoacantha (Mart.) Macbr. De todas as espécies relacionadas somente 20% são pioneiras. Das espécies encontradas nesse ambiente, 233 ocorrem somente no bioma mata atlântica e 108 somente em fisionomias do bioma cerrado. As demais espécies ocorrem em ambos os biomas. A forma de dispersão de sementes predominante é a zoocoria, onde 62% das espécies apresentam essa característica. Das espécies arbóreas encontradas nos sub-bosque de Eucalyptus cerca de 130 espécies não foram encontrados em outros dois estudos que revisaram centenas de trabalhos de espécies arbóreas com ocorrência em mata ciliar e vegetação de cerrado em grande parte do Brasil. Desenvolvendo-se sob a copa do plantio de Eucalyptus spp foram encontradas 38 espécies com algum grau de ameaça de extinção. Apesar da carência de trabalhos e do pequeno tamanho dos fragmentos estudados, a biodiversidade de espécies nativas arbóreas e arbustivas encontradas é relevante e qualifica esse tipo de fragmento florestal como útil para o surgimento, desenvolvimento e manutenção de espécies florestais nativas

A graphical tool for eliciting knowledge of air pollution sources

With tens of thousands of air quality monitoring stations installed in the world, this source of information has become the standard in air quality measuring. Air pollution becoming a growing concern for decades now, the need for an easy way to visualise pollution data arose. Extensive maps have been created to represent air pollution using data collected from monitoring stations, as well as other sources of information, such as traffic density or weather forecasts. This paper introduces a complementary source: direct environmental expert knowledge. By using the developed tool, the goal is to allow experts to express their knowledge about air pollution emission and diffusion as a function of the presence of key topological elements in a map, such as buildings or roads. The results of the usability tests performed with a sample of 30 participants are promising. Participants provided useful feedback regarding key application features to be implemented in future iterations.info:eu-repo/semantics/acceptedVersio

Laparoscopic Nephrectomy in Pediatric age

Objectivos: Numerosas séries têm sido publicadas documentando a experiência em nefrectomias por via transperitoneal e retroperitoneal. Este artigo pretende documentar as primeiras 10 nefrectomias e nefroureterectomias laparoscópicas via transperitoneal realizadas no Hospital D. Estefânia. Material e Métodos: Revisão retrospectiva de cinco nefrectomias e cinco nefroureterectomias laparoscópicas realizadas no período de Fevereiro a Setembro de 2010 em crianças com idades compreendidas entre os 2 e os 18 anos. Todos os doentes foram referenciados por complicações de rins não funcionantes. Os procedimentos, via transperitoneal, foram unilaterais, com recurso a 3 portas. Foi igualmente efectuada a análise da duração da cirurgia, taxa de conversão, tempo de internamento e complicações associadas à técnica. Resultados: Todos os rins foram removidos com sucesso por via laparoscópica, sem necessidade de conversão em nenhum dos casos. O tempo operatório médio foi de 103 minutos. Cinco doentes tiveram alta ao 2º dia de pós-operatório, três doentes ao 3º dia de pós-operatório e dois doentes, pela complexidade médico-cirúrgica inerente tiveram internamentos mais prolongados. Não se verificaram complicaçõesno per- ou pós-operatório, com retoma precoce da actividade normal em todos os doentes. Conclusão: A nefrectomia laparoscópica na criança parece ser uma alternativa viável e segura à cirurgia aberta. Consideramos necessário a aquisição de mais experiência para reduzir os tempos operatórios e definir a sua verdadeira eficácia. A experiência adquirida com outros procedimentos laparoscópicos transperitoneais foi determinante na opção por esta via (versus retroperitoneal)

Diversidade de espécies de aves em silvicultura de eucalipto.

Com a rápida e crescente expansão da silvicultura, especialmente no Estado de São Paulo, é comum o debate sobre os impactos e possíveis benefícios de tal prática, principalmente sobre a biodiversidade. Entretanto, levantamentos de indicadores de biodiversidade nessas áreas ainda são escassos e existe uma grande lacuna de conhecimento. Este trabalho apresenta resultados sobre a caracterização da avifauna encontrada em uma propriedade de silvicultura de Eucalyptus no Município de Brotas, SP. A amostragem da avifauna foi realizada usando a metodologia de contagem por pontos. Após seis campanhas de campo foram registradas 53 espécies de aves para a área de estudo, distribuídas em 23 famílias e 11 ordens. A ordem dos Passeriformes foi a que apresentou maior número de espécies (34) e de contatos (132). De acordo com a análise da frequência de ocorrência, poucas espécies mostraram-se frequentes na região e outras apareceram em um único ponto, fato que poderia ser indicativo de grande variedade de nichos ecológicos. Análises futuras avaliarão a diversidade da fauna em relação a indicadores de ecologia da paisagem e em relação à fitossociologia do sub-bosque nas áreas de cultivo de eucalipto.bitstream/item/56791/1/015-11.pd

Interação de Beauveria bassiana e óleo de mamona na mortalidade de ninfas de Bemisia tabaci biótipo B.

Fungos entomopatogênicos e inseticidas vegetais são considerados a lternativas promissoras aos inseticidas sintéticos no manejo da mosca-branca. A utilização associada destas estratégias pode potencializar a eficiência de controle da praga. Neste sentido, foi estudada a mistura de Beuveria bassiana com o óleo de mamona Azevedo® na mortalidade de ninfas de Bemisia tabaci biótipo B