Teoria Dos Grafos
Mostrando 25-36 de 200 artigos, teses e dissertações.
-
25. Higher-order graph rewriting systems / Sistemas de reescrita de grafos de alta ordem
Programas sofrem diversas modificações ao longo das etapas de desenvolvimento, implantação e manutenção. A evolução de um software pode ter várias causas: correção de erros, inclusão de novas funcionalidades ou até mesmo, como é o caso de programas orientados a aspecto, transformações estruturais podem fazer parte da semântica do sistema. Ap
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
26. Detecção de ligações fracas em redes complexas
O estudo de redes complexas vem se expandindo e se difundindo cada vez mais em áreas multidisciplinares, com contribuições em Biologia, Sociologia, Física e Computação, entre inúmeras outras. Nesta modelagem de redes que utiliza grafos, ligações executam o importante papel de representar as interações entre os elementos da rede. Particularmente, l
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 21/12/2011
-
27. Decomposição de Dantzig-Wolfe e heurística aplicados a problemas de fluxo multiproduto Fuzzy / Decomposition s Dantzig-Wolfe and heuristic applied to fuzzy multicommodity flow problems
Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Mé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/12/2011
-
28. GeraÃÃo de Facetas para Politopos de Conjuntos Independentes / Facet-generating Procedures for Stable Set Polytopes
Um conjunto independente de um grafo à um subconjunto de vÃrtices que nÃo contÃm nenhum par de vÃrtices vizinhos. O problema do maior conjunto independente consiste em encontrar um conjunto independente de cardinalidade mÃxima. O problema do maior subgrafo induzido k-partido consiste em encontrar k conjuntos independentes cuja uniÃo tenha cardinalidad
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/09/2011
-
29. Conectividade e a teoria dos grafos : um caminho para a conservação e manejo dos corredores ecológicos / Connectivity and graphy theory : way to achieve the conservation and management of ecological corridors
Estudar a conectividade através de corredores ecológicos consiste em avaliar a sua capacidade conectiva, considerando os elementos que auxiliam, dificultam ou interrompem os movimentos nessa rede. Neste sentido, para o planejamento ambiental o melhor cenário ou o cenário ideal deveria ser aquele que respondesse, pelo menos, pela melhor condição de cone
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 31/08/2011
-
30. Um sistema de disseminação seletiva da informação baseado em Cross-Document Structure Theory
Um Sistema de Disseminação Seletiva da Informação é um tipo de Sistema de Informação que visa canalizar novas produções intelectuais, provenientes de quaisquer fontes, para ambientes onde a probabilidade de interesse seja alta. O desafio computacional inerente é estabelecer um modelo que mapeie as necessidades específicas de informação, para um
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/08/2011
-
31. Planejamentos Combinatórios Construindo Sistemas Triplos de Steiner / Combinatorial Designs Building Steiner triple systems
Intuitivamente, a idéia básica de um Planejamento Combinatório consiste em uma maneira de selecionar subconjuntos, também chamados de blocos, de um conjunto finito, de modo que algumas propriedades especificadas sejam satisfeitas. O caso mais geral são os planejamentos balanceados. Um PBD é um par ordenado (S;B), onde S é um conjunto finito de símbol
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
32. Planejamentos Combinatórios Construindo Sistemas Triplos de Steiner / Combinatorial Designs Building Steiner triple systems
Intuitivamente, a idéia básica de um Planejamento Combinatório consiste em uma maneira de selecionar subconjuntos, também chamados de blocos, de um conjunto finito, de modo que algumas propriedades especificadas sejam satisfeitas. O caso mais geral são os planejamentos balanceados. Um PBD é um par ordenado (S;B), onde S é um conjunto finito de símbol
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
33. Problemas em grafos com poucos P4 s em grafos indiferença / Problems on graphs with few P4 s and indifference graphs
Nesta tese de doutoramento sáo considerados três problemas em grafos, para os quais sáo obtidos resultados quando a entrada é restrita a algumas classes. Todos os problemas sáo problemas de otimização combinatória sobre grafos simples e apresentam diferentes classificações de complexidade. Em dois casos, o estudo focou classes de grafos com "poucos
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/08/2011
-
34. Trânsito de suídeos em Minas Gerais, Brasil, 2009
Minas Gerais ocupa a quarta posição dentre os estados brasileiros com maior produção de suídeos. Essa atividade envolve o intenso trânsito de animal formando complexas redes de fluxo. Esses animais podem carrear agentes patogênicos que poderão ser transmitidos através dessa rede de contatos. Diante disso, esse estudo tem como objetivo descrever e an
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/08/2011
-
35. Transições de fase para estados absorventes: um estudo em redes regulares e complexas / Phase transitions to absorbing states: a study on regular and complex networks
Transições de fase para estados absorventes, configurações das quais o sistema não pode escapar, são atualmente um tópico na fronteira da física estatística fora do equilíbrio. Concomitantemente com um crescente interesse em tais transições de fase em topologias complexas, ainda há muitos problemas em aberto sendo investigados em redes regulares
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/07/2011
-
36. Diferenciação automática de matrizes Hessianas / Automatic differentiation of hessian matrices
In the context of nonlinear programming, many algorithms boil down to the application of Newton s method to the system constituted by the first order Lagrangian conditions. The calculation of Hessian matrices is necessary in this class of solvers. Our focus is on the exact calculation, within machine precision, of Hessian matrices through automatic different
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 15/04/2011