Decomposiaao Em Arvore
Mostrando 1-3 de 3 artigos, teses e dissertações.
-
1. Decomposition and width in tree of graphs to glide free of cycles induced pairs / DecomposiÃÃo e largura em Ãrvore de grafos planares livres de ciclos pares induzidos.
The definitions of tree decomposition and treewidth were introduced by Robertson and Seymour in their series of papers on graph minors, published during the nineties. It is known that many NP-hard problems can be polynomially solved if a tree decomposition of bounded treewidth is given. So, it is of interest to bound the treewidth of certain classes of graph
Publicado em: 2007
-
2. Um estudo computacional sobre o problema de decomposiÃÃo de grafos em Ãrvore / A computational study of the tree decomposition problem
A noÃÃo de DecomposiÃÃo em Ãrvore foi introduzida por Robertson e Seymour em sua sÃrie de artigos sobre menores de grafos e pode ser definida, intuitivamente, como uma organizaÃÃo dos vÃrtices e arestas do grafo em uma estrutura de Ãrvore, sendo a largura da decomposiÃÃo igual ao tamanho do maior subconjunto de vÃrtices relacionado a um nà dest
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 31/08/2005
-
3. OtimizaÃÃo genÃtica de Ãrvores de decomposiÃÃo wavelet.
Esta tese propÃe uma estratÃgia evolutiva para a otimizaÃÃo de Ãrvores de decomposiÃÃo wavelet. Cada Ãrvore, que define uma partiÃÃo do plano tempo-freqÃÃncia, Ã representada como um indivÃduo de uma populaÃÃo sujeita a um processo de recombinaÃÃo (troca de sub-Ãrvores) de modo a gerar descendentes que podem sofrer mutaÃÃes (eliminaÃÃo
Publicado em: 2005