Isomorfismo Em Arvore
Mostrando 1-4 de 4 artigos, teses e dissertações.
-
1. THE IMPACT OF STRUCTURAL ATTRIBUTES TO IDENTIFY TABLES AND LISTS IN HTML DOCUMENTS / O IMPACTO DE ATRIBUTOS ESTRUTURAIS NA IDENTIFICAÇÃO DE TABELAS E LISTAS EM DOCUMENTOS HTML
A segmentação de documentos HTML tem sido essencial para as tarefas de extração de informações, como mostram vários estudos na área. Nesta dissertação investigamos a relação entre o documento HTML e sua representação visual, mostrando como esta ligação ajuda na abordagem estrutural para a identificação de segmentos. Também investigamos com
Publicado em: 2010
-
2. Um estudo de grupos nilpotentes : o problema do isomorfismo para grupos de classe 2; endomorfismos virtuais
Dado um endomorfismo virtual de um grupo G conseguimos uma representação fechada por estados (ou auto-similar) de G na árvore m-ária uni-raiz, para um conveniente número natural m. Propriedades específicas são extraídas no caso em que G é nilpotente finitamente gerado livre-de-torção. Com hipóteses adicionais sobre G, obtemos limitações para o
Publicado em: 2007
-
3. 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
-
4. O QUE É O ESQUELETO DE UMA DEMONSTRAÇÃO / WHAT IS SKELETON OF A PROOF
Considere os seguintes dois tipos de transformções em demonstrações: 1) tornar uma prova mais incompleta, apagando um lema ou uma construção que sejam parte da prova e pondo no lugar um aviso dizendo isso é óbvio; 2) pegar um passo que foi provado por um isso é óbvio, aplicar algum algoritmo que encontre uma demonstração para esse passo, e trocar
Publicado em: 2003