Reducao De Grafos
Mostrando 1-12 de 25 artigos, teses e dissertações.
-
1. O impacto do reordenamento de matrizes esparsas nos métodos iterativos não estacionários precondicionados
A análise da influência dos algoritmos de reordenamento de matrizes na resolução de sistemas lineares utilizando os mmétodos iterativos não estacionários GMRES e Gradiente Conjugado, ambos com e sem precondicionamento, é o objeto de estudo desse trabalho. Os algoritmos mais referenciados na literatura para reordenamento de matrizes são Reverse Cuthi
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
2. Modelagem matemática-computacional da conectividade cerebral em ressonância magnética funcional para o estudo do estado de repouso / fMRI Resting-state Graph Index Analysis in Classical Neural Systems
Esta dissertação desenvolve e aplica métodos para caracterizar regiões cerebrais durante o estado de repouso. Utilizam-se grafos para representar a inter-dependência temporal de sinais de ressonância magnética funcional provenientes de regiões cerebrais distintas. Vértices representam regiões cerebrais e arestas representam a conectividade funciona
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/07/2011
-
3. Implementação e análise de algoritmos para coloração de arestas
O problema de Coloração de Arestas, extensivamente estudado em Teoria dos Grafos, consiste em colorir as arestas de um grafo de tal forma que arestas incidentes em um mesmo vértice tenham cores distintas e que o número de cores utilizadas seja o menor possível. O resultado mais importante a respeito do problema de coloração de arestas surgiu em 1964 c
Publicado em: 2011
-
4. Desenvolvendo o conceito de redes bayesianas na construção de cenários prospectivos
A incerteza é o principal elemento do futuro. Desde os primórdios, o homem busca métodos para estruturar essas incertezas futuras e assim poder guiar suas ações. Apenas a partir da segunda metade do século XX, porém, quando os métodos projetivos e preditivos já não eram mais capazes de explicar o futuro em um ambiente mundial cada vez mais interlig
Publicado em: 26/03/2010
-
5. Métodos para o pré-processamento e mineração de grandes volumes de dados multidimensionais e redes complexas / Methods to pre-processing and mining large volumes of multidimensional data and complex networks
A mineração de dados é um processo computacionalmente caro, que se apoia no pré-processamento dos dados para aumentar a sua eficiência. As técnicas de redução de elementos do conjunto de dados, principalmente a amostragem de dados se destacam no pré-processamento. Os dados reais são caracterizados pela não uniformidade da distribuição, grande qu
Publicado em: 2010
-
6. Representação de Imagens Através de Grafos Utilizando o Algoritmo Split-And-Merge Combinado Com Descritores de Cor e Textura
Este trabalho apresenta a utilização de grafos para a representação de imagens. Há várias abordagens que utilizam a teoria dos grafos na computação de imagens, tais como recuperação de imagens baseadas em conteúdo, detecção de tumores em imagens médicas e reconhecimento de cenas, uma das linhas de pesquisa mais importantes da área de processam
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/08/2009
-
7. Algoritmos quânticos para o problema do isomorfismo de grafos / Quantum Algorithms for the Graph Isomorphism Problem
O problema do isomorfismo de grafos possui aplicações em diversas áreas da ciência. Tal problema não possui uma solução eficiente para o seu caso geral. No presente trabalho, apresentamos os conceitos básicos em teoria de grupos, teoria dos grafos e mecânica quântica. Apresentamos o problema do subgrupo oculto e uma conhecida redução polinomial d
Publicado em: 2008
-
8. Alocação dinâmica de tarefas periódicas em NoCs malha com redução do consumo de energia / Energy-aware dynamic allocation of periodic tasks on mesh NoCs
O objetivo deste trabalho é propor técnicas de alocação dinâmica de tarefas periódicas em MPSoCs homogêneos, com processadores interligados por uma rede emchip do tipo malha, visando redução do consumo de energia do sistema. O foco principal é a definição de uma heurística de alocação, não se considerando protocolos de escalonamento distribu�
Publicado em: 2007
-
9. Execução distribuída de programas funcionais usando a máquina virtual java / Distributed execution of functional programs using the JVM
o objetivo deste trabalho é apresentar a implementação em Java de uma máquina abstrata para execução distribuída de programas funcionais. Mostra-se como as facilidades da linguagem Java foram utilizadas para a implementação de uma linguagem funcional paralela que roda os programas funcionais de forma distribuída em uma rede de computadores. Linguag
Publicado em: 2007
-
10. Particionamento de grafos de aplicações e mapeamento em grafos de arquiteturas heterogêneas
Esta pesquisa visa a modelagem de clusters de computadores, utilizando um modelo analítico simples que é representado por um grafo valorado denominado grafo da arquitetura. Para ilustrar tal metodologia, exemplificou-se a modelagem do cluster Myrinet/SCI do Instituto de Informática da UFRGS, que é do tipo heterogêneo e multiprocessado. A pesquisa visa t
Publicado em: 2007
-
11. Algebraic and geometric approaches to lattices / Abordagem algebrica e geometrica de reticulados
Neste trabalho abordamos a construção de reticulados usando propriedades da teoria dos números algébricos. Enfocamos particularmente a construção, como reticulado ideal, de rotações do reticulado n-dimensional dos inteiros, usando corpos ciclotômicos. Reticulados desta forma tem se mostrado uma eficiente ferramenta para obtenção de bons esquemas d
Publicado em: 2007
-
12. Investigação de técnicas de visualização para representação de autômatos finitos com saída
Atualmente, a World Wide Web (WWW) já se estabeleceu como um dos meios de divulgação mais difundidos. Sendo um meio de publicação de custo relativamente baixo, muitas iniciativas foram desenvolvidas no sentido de estendê-la e transformá-la também numa ferramenta de apoio. Assim, uma série de pesquisas foi realizada no sentido de promover e facilitar
Publicado em: 2007