Representacoes De Grafos
Mostrando 1-12 de 23 artigos, teses e dissertações.
-
1. Representações retangulares de grafos planares / Rectangular representations of plane graphs
Uma representação retangular de um grafo plano G é uma representação de G, onde cada vértice é desenhado como um retângulo de modo que dois retângulos devem compartilhar algum segmento de seus lados se e somente se existe uma aresta em G entre os vértices correspondentes aos retângulos. Ainda, a representação de G deve formar um retângulo e nã
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/04/2012
-
2. Dynamic detection of the communication pattern in shared memory environments for thread mapping / Detecção dinâmica do padrão de comunicação em ambientes de memória compartilhada para o mapeamento de threads
As threads de aplicações paralelas cooperam a fim de cumprir suas tarefas, dessa forma, comunicação é realizada entre elas. A latência de comunicação entre os núcleos em arquiteturas multiprocessadas diferem dependendo da hierarquia de memória e das interconexões. Com o aumento do número de núcleos por chip e número de threads por núcleo, esta
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
3. Representação Nó-profundidade em FPGA para algoritmos evolutivos aplicados ao projeto de redes de larga-escala / Node-depth representation in FPGA for evolutionary algorithms applied to network design problems of large-scale
Diversos problemas do mundo real estão relacionados ao projeto de redes, tais como projeto de circuitos de energia elétrica, roteamento de veículos, planejamento de redes de telecomunicações e reconstrução filogenética. Em geral, esses problemas podem ser modelados por meio de grafos, que manipulam milhares ou milhões de nós (correspondendo às var
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/10/2011
-
4. COMPRESSION OF NATURAL NUMBERS, SEQUENCE OF BITS AND GRAPHS / COMPRESSÃO DE NÚMEROS NATURAIS, SEQUÊNCIA DE BITS E GRAFOS
Esta tese aborda os problemas de compressão para os seguintes tipos de dados: sequência de bits e grafos web. Para o problema de compressão de sequência de bits, demonstramos a relação entre algoritmos de intercalação e codificadores de fonte binária. Em seguida, mostramos que os algoritmos de intercalação binária (Hwang e Lin, 1972), recursivo (
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/09/2011
-
5. Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos / A comparative study of image segmentation by application of normalized cut on graphs
O particionamento de grafos tem sido amplamente utilizado como meio de segmentação de imagens. Uma das formas de particionar grafos é por meio de uma técnica conhecida como Corte Normalizado, que analisa os autovetores da matriz laplaciana de um grafo e utiliza alguns deles para o corte. Essa dissertação propõe o uso de Corte Normalizado em grafos ori
Publicado em: 2011
-
6. Caracterização e modelagem de redes biológicas geográficas / Characterization and modelling of biological networks
Nesta tese apresentamos uma metodologia de mapeamento capaz de gerar representações em termos de grafos para sistemas biológicos de conectividade complexa. Tais sistemas são inicialmente armazenados na forma de imagens digitais e em seguida submetidos a um pré-processamento com objetivo de padronizar as imagens. As imagens pré-processadas são então u
Publicado em: 2011
-
7. Um modelo para sistemas especialistas conexionistas híbridos
O presente trabalho descreve um modelo híbrido para sistemas especialistas classificatórios que Integra os mecanismos de representação de conhecimento de frames e de redes neurais, assimilando qualidades inerentes de cada um dos dois paradigmas. O mecanismo de frames fornece tipos construtores flexíveis para a modelagem do conhecimento do domínio, enqu
Publicado em: 2010
-
8. Estruturas de dados eficientes para algoritmos evolutivos aplicados a projeto de redes / Efficient Data Structures to Evolutionary Algorithms Applied to Network Design Problems.
Network design problems (NDPs) are very important since they involve several applications from areas of Engineering and Sciences. In order to solve the limitations of traditional algorithms for NDPs that involve real world complex networks (in general, modeled by large-scale complete or sparse graphs), heuristics, such as evolutionary algorithms (EAs), have
Publicado em: 2009
-
9. Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída / Graph based strucutre for unifying representation of local flows in GIS distributed hydrological modeling
A distribuição dos fluxos locais em uma bacia hidrográfica é o elemento mais importante para o desenvolvimento de modelos hidrológicos distribuídos. A premissa fundamental é que a topografia do terreno é o principal fator para a determinação dos fluxos locais. As representações matemáticas e as estruturas computacionais, que armazenam a topograf
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/05/2008
-
10. Graph based strucutre for unifying representation of local flows in GIS distributed hydrological modeling / Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída
A distribuição dos fluxos locais em uma bacia hidrográfica é o elemento mais importante para o desenvolvimento de modelos hidrológicos distribuídos. A premissa fundamental é que a topografia do terreno é o principal fator para a determinação dos fluxos locais. As representações matemáticas e as estruturas computacionais, que armazenam a topograf
Publicado em: 2008
-
11. Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída / Graph based strucutre for unifying representation of local flows in GIS distributed hydrological modeling
A distribuição dos fluxos locais em uma bacia hidrográfica é o elemento mais importante para o desenvolvimento de modelos hidrológicos distribuídos. A premissa fundamental é que a topografia do terreno é o principal fator para a determinação dos fluxos locais. As representações matemáticas e as estruturas computacionais, que armazenam a topograf
Publicado em: 2008
-
12. Modular decomposition of undirected graphs / Decomposição modular de grafos não orientados
A module of a graph is a non distinguishable subset of nodes, regarding the nodes adjacency. Let M denote any module of a graph G. If every module of G wich overlaps M either contains M or is included in it, M is called a strong module...Note: The complete abstract is available with the full electronic digital thesis or dissertations
Publicado em: 2007