• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 363
  • 15
  • 8
  • 6
  • 6
  • 5
  • 5
  • 4
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 398
  • 147
  • 70
  • 63
  • 46
  • 46
  • 45
  • 42
  • 36
  • 34
  • 33
  • 32
  • 30
  • 29
  • 29
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
231

Comparação de métodos não-destrutivos de cubagem de árvores em pé visando à determinação da biomassa / Comparison of non-destructive methods of wood volume determination of standing trees for biomass determination

Nicoletti, Marcos Felipe 06 October 2011 (has links)
As florestas são vistas como excelentes acumuladoras de biomassa e carbono da atmosfera, contribuindo para a redução do efeito estufa. Para ter conhecimento da biomassa acumulada nas árvores é necessário realizar determinadas técnicas para levantar o volume de madeira dos povoamentos. Desta forma, objetiva-se neste trabalho estudar a qualidade das medidas de cubagem da árvore em pé através de dendrômetros ópticos de medição do tronco visando à determinação da biomassa de árvores sem amostragem destrutiva. O trabalho foi desenvolvido na Estação Experimental de Itatinga/SP que pertence a Universidade de São Paulo (ESALQ-USP). Foram amostradas 175 árvores em três parcelas de Eucalyptus grandis. O diâmetro do fuste das árvores em pé foi mensurado com os dendrômetros (Criterion 400 e RC3H) em distâncias de 0,1; 0,4; 0,7; 1,0; 1,3; 2,0 m e a partir deste de metro em metro ao longo do tronco até os 8 m de altura. Após a cubagem em pé foi derrubada a árvore e seccionada para pesagem do tronco, sendo que o diâmetro foi obtido com auxílio de suta e da trena nas mesmas posições em que se realizou a cubagem não destrutiva. De posse dos diâmetros foram calculados o volume por secção e por árvore individual através da fórmula de Smalian para posterior comparação dos métodos. Depois de seccionado o tronco, discos de 5 cm de espessura foram retirados à 0, DAP, 50 e 100% da altura total, pesados e secos, para determinação da umidade. Foi feito o ajuste de vários modelos empíricos para a predição da biomassa tanto para a técnica gravimétrica e para a volumétrica. Para os erros das medidas dos diâmetros obtidos de forma não destrutiva os dois dendrômetros forneceram medidas subestimadas de modo geral. O Criterion foi o que resultou nas melhores estimativas (10%) e o RC3H (30%) em relação a cubagem convencional. Com os modelos selecionados para a predição da biomassa verificou um erro relativo médio subestimado de 11% com o Criterion e 40% para o RC3H. Portanto, a utilização destes dendrômetros em levantamentos não destrutivos deve ser criteriosa quando se deseja estimativas com grande confiabilidade, fator este, que pode restringir muitas vezes seu emprego. / The forests are seen as a great atmospheric carbon and biomass pools, contributing for the reduction of the greenhouse effect. The quantification of the tree pool biomass is based on mensurational techniques that determine the individual stand tree volume. The objective of this project was to study the measurement quality of determination of the volume of standing trees by optical dendrometers for stem measure, aiming the biomass determination without destructive sampling. This study was developed at the Experimental Station of Forest Sciences, in Itatinga / SP, wich belongs to the University of São Paulo (ESALQ / USP). Were sampled in total 175 trees in three of Eucalyptus grandis. The stem diameter of standing trees was measured with the dendrometers (Criterion and RC3H) at distances of 0.1, 0.4, 0.7, 1.0, 1.3, 2.0 meters from this point meter by meter along the stem up to 8 meters height. After the cubing standing trees they were felled and sectioned for weighing the stem, the diameter obtained with a caliper and a tape in the same positions in which the non-destructive measures were taken. With the diameters the volume where calculated by section and by individual tree by the Smalian formula for comparison of methods. After sectioned the stem wood disks with approximately 5 cm of thickness at the positions 0, DBH, 50 and 100% of the total height were removed and dried for determination of humidity. Was adjusted several empirical models for prediction of biomass for gravimetric and volumetric technique. For the errors in diameter measurements obtained from the non-destructively way the two dendrometers provided generally underestimated measures. The Criterion was the one that resulted in the best estimates (10%) and RC3H (30%) compared to conventional scaling. With selected models for the prediction of biomass found a mean relative underestimated error of 11% with the Criterion and 40% for RC3H. Therefore, the use of dendrometers in non-destructive surveys should be careful when you want to estimate with great confidence, a factor which can often restrict their use.
232

Projeto e otimização de árvores de manivelas. / Design and optimization of crankshafts.

Ferreira, Pedro Henrique Ribeiro 14 April 2008 (has links)
O presente trabalho objetivou ilustrar procedimentos de analise auxiliada por computador e metodologia de desenvolvimento para arvores de manivela tendo-se como meta sugestões de boas praticas de projeto visando a otimização de componentes segundo necessidades ditadas pelos clientes, competidores e legislações vigentes. Ilustrou-se uma lista das etapas principais do projeto e desenvolvimento de virabrequins com foco na analise dinâmica e estrutural do componente. Para estas etapas especificas, resumiu-se a teoria básica envolvida nos cálculos e analises necessários e, para casos de abordagens consagradas distintas na resolução de um mesmo problema, realizou-se uma comparação de precisão e custo envolvidos. Posteriormente, aplicou-se o conjunto de ferramentas analisadas em um estudo de caso com uma arvore de manivelas de quatro cilindros em linha, obtendo-se o desempenho estrutural e dinâmico do componente seguido de uma otimização paramétrica. Observou-se um potencial de ganho de precisão desde o calculo do carregamento aplicado no componente a otimização do mesmo, com o uso de métodos clássicos aplicados a nova tecnologia de software e hardware disponível. Concluiu-se que a organização adequada e utilização específica das ferramentas disponíveis trazem benefícios expressivos na qualidade dos resultados, melhor utilização dos recursos disponíveis e visão global do vinculo de diferentes parâmetros de desempenho. / In the current dissertation it was aimed to illustrate procedures regarding computer aided analysis and methodology for development of crankshafts seeking best practices suggestions to design and focusing on component optimization. These methods must adequate component design to customer, competitors and laws demands. Main development and design tasks for crankshafts were shown centering attention on dynamic and structural analysis. The basic needed theory for these specific tasks with calculus and analyses was summarized and, when more than one common approach was applicable, a cost and precision comparison was performed. Afterward, these tools were applied in a case study where main performance parameters for an inline four cylinder engine crankshaft were obtained. The component was analyzed structurally and dynamically for a subsequent parametric optimization. A potential benefit in precision was observed from applied loads calculation to the mentioned optimization by using available classic methods and modern software and hardware technology mutually. It was concluded that, with an adequate project organization and specific usage of available methods, expressive results can be obtained in results quality, best resources employment and general understanding of performance parameters links.
233

Gibbs Measures for Models on Lines and Trees / Medidas de Gibbs para modelos em retas e árvores

Endo, Eric Ossami 31 July 2018 (has links)
In this thesis we study various properties of the spins models, in particular, Ising and Dyson models. We study the stability of the phase transition of the nearest-neighbor ferromagnetic Ising model when we add a perturbation to the critical external field that becomes weaker far from the root of the Cayley tree. We also study the relation between g-measures and Gibbs measures, showing that the Dyson model at sufficiently low temperature is not a g-measure. Counting contours on trees is also studied, showing the characterization of the trees that have infinite number of contours, and comparisons between various definitions of contours. We also study the measures of the spatial Gibbs random graphs, and their local convergence. / Nesta tese estudamos diversas propriedades dos modelos de spins, em particular, os modelos de Ising e Dyson. Estudamos a estabilidade da transição de fase no modelo de Ising ferromagnético de primeiros vizinhos quando adicionamos uma perturbação no campo externo crítico pela qual se torna mais fraca ao estar distante da raiz da árvore de Cayley. Estudamos a relação entre g-medidas e medidas de Gibbs, mostrando que a medida de Gibbs do modelo de Dyson a temperaturas suficientemente baixas não é uma g-medida. Também estudamos contagem de contornos em árvores, mostramos uma caracterização das árvores que possuem um número infinito de contornos de um tamanho fixo envolvendo um vértice, e comparamos entre diversas definições de contornos. Estudamos também as medidas de grafos aleatórios spatial Gibbs, e suas convergências locais.
234

Processos de transferência de N em curto e longo prazo em plantios mistos de Eucalyptus grandis e Acacia mangium / Processes of N transfer in the short and long-term in mixed-species plantations of Eucalyptus grandis and Acacia mangium

Paula, Ranieri Ribeiro 26 June 2015 (has links)
A intensificação ecológica das plantações florestais tropicais (PFT) pela introdução de árvores fixadoras de nitrogênio (AFN) pode levar a maior produção de biomassa e ao aumento dos serviços ecossistêmicos (e.g. manutenção dos recursos hídricos e da biodiversidade, recuperação de áreas degradas e sequestro de carbono). Essa intensificação é particularmente importante nos trópicos, por causa da escassez de solos ricos em nutrientes destinados ao estabelecimento das PFT, e devido aos altos custos ambientais e econômicos do uso de fertilizantes minerais. A facilitação a partir de AFN para não-AFN ocorre pela transferência de N após a decomposição da serapilheira, resíduos culturais, raízes e nódulos e exudados radiculares; ou diretamente com auxílio de redes de micorrizas em comum. Foi usado o traçador 15N para adquirir novas percepções sobre a funcionalidade do nitrogênio de plantações florestais puras e mistas de Eucalyptus e Acacia. O capítulo 2 aborda a variação sazonal da fixação do N2 pela Acacia mangium numa segunda rotação florestal com monoculturas (1111 plantas ha-1) ou associada com Eucalyptus grandis (com 555 plantas por espécie ha-1) (em Itatinga-SP). A competição com árvores de Eucalyptus reduziu o crescimento da Acacia em mistura. Em contraste, Eucalyptus em mistura obtiveram maior crescimento e conteúdo de N por árvore do que em monocultura. Maior fixação de N2 pela Acacia em mistura do que em monocultura pode ser relacionado a mais alta competição das árvores de Eucalyptus do que de Acacia para o N do solo. A maior mineralização do N no monocultivo da Acacia do que no plantio misto após uma rotação florestal pode reduzir a fixação de N2 no monocultivo de Acacia durante a segunda rotação florestal em comparação ao plantio misto. O capítulo 3 focou sobre a transferência de N em curto prazo e abaixo do solo a partir da A. mangium para E. grandis vizinhos, com monitoramento durante 60 dias em um plantio misto com 1111 plantas espécie-1ha-1 (Itatinga-SP). 15N-NO3- foi injetado no fuste de três árvores dominantes de Acacia (com 26 meses de idade). A maior parte das folhas, raízes finas e rizosfera das duas espécies foram enriquecidas com 15N a partir dos 5 dias após a marcação, até 6,2 m a partir da Acacia marcada. Esse estudo destacou que a transferência de N em curto prazo e abaixo do solo poderia prover quantidades significativas do requerimento de N de árvores vizinhas as AFN em florestas mistas. O capítulo 4 abordou os efeitos de resíduos de colheita (RC: folhas, galhos e casca) de A. mangium e E. grandis sobre a dinâmica do N no solo e serapilheira, a absorção de N pelas árvores e a produção de biomassa durante a rotação seguinte de Eucalyptus em monocultivo com 1667 plantas ha-1 (Bofete-SP). O conteúdo de N nos RC da Acacia foi cerca de 3 vezes maior do que RC de Eucalyptus. Os resultados preliminares mostraram que a transferência de N a partir de RC da Acacia para o solo e para árvores de Eucalyptus foi mais rápida (observados aos 3 meses após o replantio) do que a partir de RC de E. grandis (observado aos 7 meses após o replantio). Outros estudos relacionados aos temas abordados em cada capítulo são apresentados nos Apêndices. Esta tese destaca o potencial de uso de AFN para promover a intensificação ecológica de PFT. / Ecological intensification of tropical forest plantations (TFP) through the introduction of nitrogen-fixing trees (NFTs) may lead to higher biomass production and to enhancement of ecosystem services (e.g. maintenance of water resources and biodiversity, land reclamation and carbon sequestration). Such intensification can be particularly important in tropics, because of the scarcity of nutrient-rich land area devoted for TFP, and environmental and economic constraints with the use of mineral fertilizers. Facilitation from NFTs to non-NFTs can occur through N-transfer after decomposition of litter, roots and nodules and pruning residues, roots exudates or through common mycorrhizal networks. We used 15N tracers to gain insights into nitrogen functioning of pure and mixed-species plantations of Eucalyptus and Acacia. Chapter 2 deals with the seasonal variation of N2 fixation by Acacia mangium in a second stand rotation of monoculture (1111 trees ha-1) or associated with Eucalyptus grandis (with 555 trees ha-1 for each species) (in Itatinga-SP). Competition with Eucalyptus trees depleted Acacia tree growth in mixture. By contrast, individual Eucalyptus tree growth and N content were higher in mixed-species plantations than in monoculture. Higher N2 fixation by Acacia in mixture than in pure stand may be linked to higher competition of Eucalyptus trees than Acacia trees for soil N. Higher soil N mineralization in pure Acacia stand than in mixture after one stand rotation may deplete N2 fixation in Acacia monoculture during the second rotation in comparison to mixture. Chapter 3 focuses on the short-term belowground N transfer from A. mangium to E. grandis neighbors, monitored during 60 days in a mixed-species plantation with 1111 trees ha-1 for each species (Itatinga-SP). 15N-NO3- was injected in the stem of three big Acacia trees (26 months of age). Most of leaves, fine roots and rhizosphere samples of both species were 15N enriched from 5 days after labelling onwards, up to 6.2 m from the labelled Acacias. Our study highlights that short-term belowground N transfer may provide significants amounts of the N requirements of neighbors of N-fixing trees in mixed-species forests. Chapter 4 deals with the effect of harvested residues (HRs: leaves, branches and bark) of A. mangium and E. grandis on litter and soil N dynamics, N tree uptake and tree biomass production during a following rotation of Eucalyptus in monoculture with 1667 trees ha-1 (Bofete-SP). N content of Acacia HRs was 3 times higher than of Eucalyptus HRs. Our preliminary results showed that N transfer from Acacia HR to the soil and to replanted Eucalyptus trees was more rapid (3 months after replanting) than from N transfer from E. grandis HRs (7 months of age). Other studies related to the chapters are presented in Appendices. Our study highlights the potential use of the NFTs to promote the ecological intensification of TFP.
235

Uma adaptação do método Binary Relevance utilizando árvores de decisão para problemas de classificação multirrótulo aplicado à genômica funcional / An Adaptation of Binary Relevance for Multi-Label Classification applied to Functional Genomics

Tanaka, Erica Akemi 30 August 2013 (has links)
Muitos problemas de classificação descritos na literatura de aprendizado de máquina e mineração de dados dizem respeito à classificação em que cada exemplo pertence a um único rótulo. Porém, vários problemas de classificação, principalmente no campo de Bioinformática são associados a mais de um rótulo; esses problemas são conhecidos como problemas de classificação multirrótulo. O princípio básico da classificação multirrótulo é similar ao da classificação tradicional (que possui um único rótulo), sendo diferenciada no número de rótulos a serem preditos, na qual há dois ou mais rótulos. Na área da Bioinformática muitos problemas são compostos por uma grande quantidade de rótulos em que cada exemplo pode estar associado. Porém, algoritmos de classificação tradicionais são incapazes de lidar com um conjunto de exemplos mutirrótulo, uma vez que esses algoritmos foram projetados para predizer um único rótulo. Uma solução mais simples é utilizar o método conhecido como método Binary Relevance. Porém, estudos mostraram que tal abordagem não constitui uma boa solução para o problema da classificação multirrótulo, pois cada classe é tratada individualmente, ignorando as possíveis relações entre elas. Dessa maneira, o objetivo dessa pesquisa foi propor uma nova adaptação do método Binary Relevance que leva em consideração relações entre os rótulos para tentar minimizar sua desvantagem, além de também considerar a capacidade de interpretabilidade do modelo gerado, não só o desempenho. Os resultados experimentais mostraram que esse novo método é capaz de gerar árvores que relacionam os rótulos correlacionados e também possui um desempenho comparável ao de outros métodos, obtendo bons resultados usando a medida-F. / Many classification problems described in the literature on Machine Learning and Data Mining relate to the classification in which each example belongs to a single class. However, many classification problems, especially in the field of Bioinformatics, are associated with more than one class; these problems are known as multi-label classification problems. The basic principle of multi-label classification is similar to the traditional classification (single label), and distinguished by the number of classes to be predicted, in this case, in which there are two or more labels. In Bioinformatics many problems are composed of a large number of labels that can be associated with each example. However, traditional classification algorithms are unable to cope with a set of multi-label examples, since these algorithms are designed to predict a single label. A simpler solution is to use the method known as Binary Relevance. However, studies have shown that this approach is not a good solution to the problem of multi-label classification because each class is treated individually, ignoring possible relations between them. Thus, the objective of this research was to propose a new adaptation of Binary Relevance method that took into account relations between labels trying to minimize its disadvantage, and also consider the ability of interpretability of the model generated, not just its performance. The experimental results show that this new method is capable of generating trees that relate labels and also has a performance comparable to other methods, obtaining good results using F-measure.
236

Mapeamento de dados multidimensionais usando árvores filogenéticas: foco em mapeamento de textos / Mapping multidimensional data using phylogenetic tress: focus text mapping

Ana Maria Cuadros Valdivia 01 October 2007 (has links)
A Visualização Computacional trata de técnicas para representar e interagir graficamente com dados complexos, em geral de alta dimensionalidade. Dados de alta dimensionalidade são caracterizados por pontos representados em espaços vetoriais de alta dimensão, cada coordenada representando um atributo do vetor. Num grande número de aplicações da visualização multidimensional uma medida de similaridade existe entre esses vetores. Técnicas de projeção multidimensional podem ser utilizadas para posicionamento desses dados num plano de forma a facilitar a interpretação das relações de similaridade. Entretanto alguns problemas dessas técnicas comprometem a interpretação dos resultados obtidos. Este trabalho identifica esses problemas e propõe, uma técnica para posicionar os pontos no plano, através da formação de árvores filogenéticas a partir de relações de similaridade. Em geral árvores filogenéticas são utilizadas para codificação de relações de ancestralidade. Um algoritmo de geração e um algoritmo de traçado dessas árvores foram implementados no contexto do sistema PEx (Projection Explorer) e a solução é comparada com a funcionalidade das projeções na interpretação de dados multidimensionais em geral e, em particular, na representação de coleções de documentos, uma aplicação bastante estratégica da visualização computacional e da mineração visual de dados / Computational Visualization is concerned with graphical representation and exploration of complex data, usually bearing high dimensionality. Multidimensional data are characterized by points represented in vector spaces of many dimensions, each coordinate representing an attribute of the vector. In many applications a similarity measure can be found to highlight relationships of proximity between the vectors. In this environment projection techniques offer an alternative to ease interpretation coded by the similarity measures through proximity on the display. They do so by positioning the points on a bidimensional plane. Projection techniques are very useful to display and interact with data, but present some drawbacks that in some cases compromise the interpretation of certain features in data sets. This work discusses such problems and proposes, as an alternative to represent similarity relationships and to provide point placement on a plane, the use of phylogenetic trees, a representation typically employed to represent ancestrality relationships. An algorithm for generation and an algorithm for drawing such trees were implemented in a system called Projection Explorer. The approach is compared to that of multidimensional projections for multidimensional data in general and, in particular, for document data sets, an strategic application for multidimensional visualizations, since text can be represented and interpreted as multi-dimensional entities
237

Consultas de segmentos em janelas: algoritmos e estruturas de dados / Windowing queries: algorithms and data structures.

Franco, Alvaro Junio Pereira 06 July 2009 (has links)
Neste trabalho estudamos problemas relacionados com a busca de pontos e segmentos em janelas retangulares com os lados paralelos aos eixos. É dado um conjunto de segmentos (ou pontos) no plano. Em uma primeira fase estes segmentos são organizados em estruturas de dados de tal forma a tornar buscas por aqueles que estão contidos em janelas retangulares mais eficiente. Na segunda fase são dadas as janelas de maneira online. Várias destas estruturas de dados são baseadas em árvores balanceadas, tais como, árvore limite, árvore de busca com prioridade, árvore de intervalos e árvore de segmentos. Na dissertação mostramos detalhadamente estas estruturas de dados e os algoritmos para resolver este problema para conjuntos de pontos (versão unidimensional do problema) e para segmentos no plano, tanto horizontais e verticais como com qualquer orientação (sem cruzamentos). Os algoritmos são analisados de forma rigorosa quanto ao seu uso de espaço e de tempo. Implementamos também os vários algoritmos estudados, construindo uma biblioteca destas estruturas de dados. Apresentamos, finalmente os resultados de experimentos computacionais com instâncias do problema. / In this work we study problems about point and segment query in rectangular windows whose edges are parallel to the axis. Given a set of segments (or points) in the plane. In a first phase these segments are organized in data structures such that queries for segments in windows are done more efficiently. In the second phase windows are given online. The data structures are balanced trees as range tree, priority search tree, interval tree and segment tree. In this master\'s thesis we show in details data structures and algorithms for solving windowing queries to sets of points (unidimensional version of the problem) and of segments in the plane, as horizontal and vertical as any orientation (without crossings). The algorithms are analysed rigorously regarding their space and time used. We implement the algorithms studied, building a library of these data structures. Finally, we present, the results of computational experiments with instances of the problem.
238

Caminhos mais longos em grafos / Longest paths in graphs

De Rezende, Susanna Figueiredo 30 May 2014 (has links)
O tema central deste trabalho é o estudo de problemas sobre caminhos mais longos em grafos, de pontos de vista tanto estrutural como algorítmico. A primeira parte tem como foco o estudo de problemas motivados pela seguinte questão levantada por T. Gallai em 1966: é verdade que em todo grafo conexo existe um vértice comum a todos os seus caminhos mais longos? Hoje, já se conhecem diversos grafos conexos cuja intersecção de todos os seus caminhos mais longos é vazia. Entretanto, existem classes de grafos para as quais a resposta à pergunta de Gallai é afirmativa. Nessa linha, apresentamos alguns resultados da literatura e duas novas classes que obtivemos: os grafos exoplanares e as 2-árvores. Motivado por esse problema, nos anos 80, T. Zamfirescu formulou a seguinte pergunta que permanece em aberto: é verdade que em todo grafo conexo existe um vértice comum a quaisquer três de seus caminhos mais longos? Apresentamos, além de alguns resultados conhecidos, uma prova de que a resposta é afirmativa para grafos em que todo bloco não trivial é hamiltoniano. Notamos que esse último resultado e o acima mencionado para grafos exoplanares generalizam um teorema de M. Axenovich (2009) que afirma que quaisquer três caminhos mais longos em um grafo exoplanar têm um vértice em comum. Finalmente, mencionamos alguns outros resultados da literatura relacionados com o tema. Na segunda parte, investigamos o problema de encontrar um caminho mais longo em um grafo. Este problema é NP-difícil para grafos arbitrários. Isto motiva investigações em duas linhas a respeito da busca de tais caminhos. Pode-se procurar classes especiais de grafos para as quais existem algoritmos polinomiais, ou pode-se abrir mão da busca de um caminho mais longo, e projetar um algoritmo eficiente que encontra um caminho cujo comprimento esteja próximo do comprimento de um mais longo. Nesse trabalho estudamos ambas as abordagens e apresentamos alguns resultados da literatura. / The central theme of this thesis is the study of problems related to longest paths in graphs, both from a structural and an algorithmic point of view. The first part focuses on the study of problems motivated by the following question raised by T. Gallai in 1966: is it true that every connected graph has a vertex common to all its longest paths? Today, many connected graphs in which all longest paths have empty intersection are known. However, there are classes of graphs for which Gallais question has a positive answer. In this direction, we present some results from the literature, as well as two new classes we obtained: outerplanar graphs and 2-trees. Motivated by this problem, T. Zamfirescu, in the 80s, proposed the following question which remains open: is it true that every connected graph has a vertex common to any three of its longest paths? We present, in addition to some known results, a proof that the answer to this question is positive for graphs in which all non-trivial blocks are Hamiltonian. We note that this result and the one mentioned above for outerplanar graphs generalize a theorem of M. Axenovich (2009) that states that any three longest paths in an outerplanar graph have a common vertex. Finally, we mention some other related results from the literature. In the second part, we investigate the problem of finding a longest path in a graph. This problem is NP-hard for arbitrary graphs. This motivates investigations in two directions with respect to the search for such paths. We can look for special classes of graphs for which the problem is polynomially solvable, or we can relinquish the search for a longest path and design an efficient algorithm that finds a path whose length is close to that of a longest path. In this thesis we study both approaches and present some results from the literature.
239

Diversidade genética, estrutura genética espacial, sistema de reprodução e fluxo gênico em uma população de Copaifera langsdorffii Desf. no cerrado\" / Genetic diversity, spatial genetic structure, mating system and gene flow in a population of Copaifera langsdorffii Desf. in the savanna

Tarazi, Roberto 01 October 2009 (has links)
Visando contribuir para estratégias efetivas de conservação e manejo de espécies arbóreas do cerrado, cuja paisagem encontra-se altamente fragmentada, este trabalho objetivou estudar, por meio de oito locos microssatélites nucleares, a diversidade genética, a estrutura genética espacial intrapopulacional, o sistema de reprodução e o fluxo gênico em uma população de Copaifera langsdorffii Desf localizada na Estação Ecológica de Assis (EEA), oeste do Estado São Paulo. Copaifera langsdorffii é hermafrodita, polinizada por insetos e dispersa por barocoria e ornitocoria, com potencial econômico e de utilização na restauração florestal, além de apresentar ampla distribuição no cerrado. Neste estudo, o seguinte desenho amostral foi adotado: em uma parcela de 10,24 ha, estabelecida no interior da EEA foram mapeadas, amostradas e genotipadas todas as 57 árvores adultas. Para estudar a dispersão realizada de sementes, no centro da parcela foi estabelecida uma subparcela de 1,44 ha, onde todos os 147 jovens existentes também foram mapeados, amostrados e genotipados. Para comparar a diversidade genética, a endogamia e o sistema de reprodução entre árvores da parcela com árvores da borda do fragmento foram coletadas sementes de polinização aberta de 17 matrizes na parcela (340 sementes) e de 11 matrizes na borda (220 sementes). Os resultados mostraram que os adultos da parcela tinham maior heterozigosidade e menor endogamia do que a observada nos jovens e nas sementes, sugerindo mecanismos seletivos que favorecem indivíduos heterozigóticos. A população de jovens apresentou fraca estrutura genética espacial, porém significativa até 102 m de distância, indicando uma dispersão moderada de sementes, gerada provavelmente por ornitocoria. Em concordância, a análise de maternidade nos jovens mostrou alta freqüência de dispersão acima de 100 m e um padrão tendendo à normalidade, sugerindo o fenômeno de escape previsto na hipótese Janzen-Connell. Também foi detectada uma alta taxa de imigração de sementes (15%) e pólen (64%) na parcela, sugerindo intenso movimento de genes na população. Por outro lado, o pólen foi disperso em alta freqüência em distâncias relativamente curtas (65% até 150 m), embora tenha também atingido longas distâncias dentro da parcela (300 m). De acordo com a estimativa da taxa de cruzamento, a população apresentou um sistema misto de reprodução, com predominância de cruzamentos. Comparando-se matrizes da parcela com as da borda foi observada maior taxa de autofecundação e heterogeneidade no conjunto de pólen naquelas localizadas na borda, evidenciando um nítido efeito de borda no cerradão. A estimativa do tamanho efetivo dos adultos na parcela sugere que EEA tem área mínima viável para a conservação in situ da respectiva população. Contudo, é fundamental que a conectividade genética (fluxo gênico) entre esse fragmento e outros no entorno, seja mantida para a manutenção do potencial evolutivo da espécie no longo prazo. Visando a coleta de sementes na EEA para estratégias de conservação ex situ e restauração florestal, os resultados indicam que a coleta deve ser realizada preferencialmente no interior do fragmento, em matrizes distantes pelo menos 300 m entre si e em, no mínimo, 19 matrizes para reter um tamanho efetivo de aproximadamente 50. / Aiming to contribute to effective strategies for conservation and management of Savanna cerrado tree species, whose landscape is highly fragmented, this study investigated, through eight microsatellite nuclear loci, the genetic diversity, the intrapopulation spatial genetic structure, the mating system and gene flow in a population of Copaifera langsdorffii Desf located in the Ecological Station of Assis (ESA), west of São Paulo State. Copaifera langsdorffii is hermaphroditic, pollinated by insects and its seed dispersal is carried out by gravity and birds; it has economic potential and forest restoration use, while it has a wide distribution in the cerrado. In this study, the following sampling design was adopted: in a plot of 10.24 ha, established within the ESA all 57 adult trees were mapped, sampled and genotyped. To study seed dispersal in the center of the plot a subplot of 1.44 ha was established, where all 147 young trees also were mapped, sampled and genotyped. To compare the genetic diversity, inbreeding and the mating system of trees from the plot and the edge of the remnant, open-pollinated seed arrays were collected from 17 seed-trees in the plot (340 seeds) and 11 seed-trees at the edge (220 seeds). The results showed that adults had a higher proportion of heterozygosity and lower inbreeding levels than that observed in young trees and seeds, suggesting that selective mechanisms are favoring heterozygous individuals. The population of young trees reveled a weak, but significant spatial genetic structure up to 102 m of distance, indicating a moderate seed dispersal, probably due to bird dispersal. In agreement, the analysis of maternity in the young trees showed a high frequency dispersion over 100 m with a pattern tending to normality, suggesting the escape phenomenon according to Janzen-Connell hypothesis. A high rate of immigration of seeds (15%) and pollen (64%) in the plot was also detected, suggesting intense movement of genes in the population. Furthermore, the pollen was dispersed with high frequency at relatively short distances ( 65% up to 150 m), but it also achieved long distances within the plot (300 m). According to the estimate of the outcrossing rate, the population had a mixed mating system, with predominance of outcrosses. In the comparison of seed-trees from the plot with the ones on the edge, higher rate of selfing and pollen heterogeneity were detected on the edge, showing a clear edge effect on the dry forest cerradão. Estimates of the effective size of adults in the plot suggests that ESA has a minimum viable area for in situ conservation. However, the maintenance of genetic connectivity (gene flow) between this fragment and others in the neighborhood, is essential to assure the evolutionary potential of this species in the long-term. Aiming seed collection in the EEA for ex situ conservation and forest restoration strategies, the results indicate that the collection should be done preferably within the fragment, in seed-trees at least 300 m distant from each other and from at least 19 seed-trees to retain an effective size of about 50.
240

Artesanato de caixeta em São Sebastião - SP. / The handcraft with "caixeta" in São Paulo -Sebastião

Carvalho, Heidi Cristina Buzato de 30 January 2002 (has links)
O artesanato de caixeta -Tabebuia Cassinoides (LAM.) DC - existente no município de São Sebastião/SP foi criado pelos artesãos locais durante a década de 80 como resultado do turismo instalado na região, do conhecimento das técnicas de entalhe em madeira dos artesãos caiçaras e da disponibilidade do recursos natural existente no município. Com a diminuição das áreas de ocorrência da caixeta, devido à urbanização crescente, à venda da terra pelos artesãos e a legislação restritiva ao corte da caixeta, o artesanato produzido com essa matéria-prima perdeu a base de sua produção e vem desaparecendo no decorrer desses últimos anos. Esse estudo iniciou-se com objetivo de identificar e analisar os fatores de sustentabilidade da produção de artesanato local. Ao longo do processo de levantamento de dados foi observada a existência da produção de artesanato de caixeta em sistema de manufatura no município de Silveiras. Esse sistema foi organizado por produtores locais no fim dos anos 80, em decorrência do artesanato produzido em São Sebastião. A produção foi mecanizada e criaram-se estratégias de comercialização eficientes, distribuindo esse artesanato em todo o país e no exterior. Os produtos se aprimoraram, diversificaram e se transformaram, passando a influenciar os padrões e o próprio sistema de produção do artesanato de São Sebastião. Os dados para essa pesquisa foram obtidos através de fontes secundárias e pesquisa de campo, em que foram realizadas entrevistas abertas, estruturadas e semi-estruturadas, questionários e conversas informais. Os dados dos dois sistemas de produção foram comparados, possibilitando, com isso, uma análise das condições de sustentabilidade da produção em São Sebastião. As conclusões desse estudo apontaram para as condições internas de sustentabilidade da produção em São Sebastião, limitadas, principalmente, pela pequena oferta da caixeta. Por outro lado, o artesanato tradicional se transformará para alcançar o consumidor da sociedade moderna. Enquanto produto de relações sociais, econômicas e culturais específicas, o artesanato sofre, necessariamente, transformações, à medida em que passam a existir relações com o mercado. / The handcraft with "caixeta" - Tabebuia Cassinoides (Lam) DC - that exists in the city of São Sebastião, in São Paulo, Brazil, was created by the local craftsmen during the decade of the eighties as a result from the tourism started in the region, from the knowledge of the wood carving techniques of the "caiçaras" craftsmen and from the availability of the natural resources in the region. As the areas where the "caixeta" grows are diminishing due to the growing urbanization, the selling of land by the craftsmen and the restrictive legislation about the cutting of this wood, the craft produced with the "caixeta" lost the base of its production and has been disappearing in the last years. This study began with the aim of identifying and analyze the factors of sustainability of the production of the local craft. As data was being collected, it was noticed the existence of production of craft with Tabebuia cassinoides in a system of manufacture in the city of Silveiras SP. This system was organized by local producers at the end of the eighties due to handcraft produced in São Sebastião. The production was mechanized and they created efficient commercialization strategies, distributing this craft in the whole country and abroad. The products were improved, diversified and transformed, getting to influence the patterns and even the craft producing system in São Sebastião. Data for this research was obtained through secondary sources and field research, by which open, structured and halfstructured interviews; questionaries and informal talks were

Page generated in 0.0829 seconds