Representacoes Dos Grafos
Mostrando 1-12 de 19 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. 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
-
4. 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
-
5. 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
-
6. 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
-
7. 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
-
8. 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
-
9. 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
-
10. Representação na forma normal disjuntiva para a flexibilidade de seqüência na manufatura
A crescente demanda por produtos de melhor qualidade, diferenciados e com custos competitivos tem forçado as manufaturas a se tornarem flexíveis, capacitando-as a responder às mudanças impostas pelo mercado. A flexibilidade permite que as empresas alcancem a customização desejada através da capacitação do sistema de responder e atuar em tempo real,
Publicado em: 2007
-
11. Visualização de informações aplicada à gerência de software
O desenvolvimento e manutenção de software fazem parte de um processo intrinsecamente difícil e que consome tempo e custos, principalmente quando o sistema consiste de milhares de linhas de código. Por isso, sistemas de visualização de software objetivam prover mecanismos para construir representações visuais de informações sobre programas e sistem
Publicado em: 2007
-
12. Uma metodologia analítico-determinística para a avaliação de desempenho no tempo de processadores de rede implementados como sistemas-sobre-silício. / An analytical deterministic methodology for the performance evaluation of network processors deployed as systems-on-chip.
O grande aumento da capacidade de integração de transistores em um único circuito integrado tem exigido grande e constante evolução na metodologia de projeto e práticas de implementação de sistemas eletrônicos embarcados. Tal capacidade de integração resultou no surgimento de sistemas sobre silício (SoCs). O projeto de tais sistemas, mais complex
Publicado em: 2007