N Grafos
Mostrando 25-36 de 54 artigos, teses e dissertações.
-
25. Categoria de grafos parciais com homomorfismos totais teoria e aplicações
O conceito de parcialidade e importante em diversas áreas como a Matemática e a Ciência da Computação; ele pode ser utilizado, por exemplo, para expressar computações que não terminam e para definir funções recursivas parciais. Com rela cão a grafos, categorias de homomorfismos parciais são comuns (por exemplo, em gramáticas de grafos com a téc
Publicado em: 2007
-
26. 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
-
27. The gem data structure for n-dimensional maps / A estrutura de dados gema para representação de mapas n-dimensionais
Maps are subdivisions of topological spaces into simple regions, and triangulations are a specific kind of map wherein each element is a simplex (edge, triangle, tetrahedron, etc). In this work, we analyze the problem of representing the topology of triangulations and maps with arbitrary dimension. We study a representation based on edge-colored graphs, alre
Publicado em: 2007
-
28. CobMiner - MineraÃÃo de PadrÃes Arborescentes com RestriÃÃes
HÃ muito trabalho em mineraÃÃo de padrÃes com foco em estruturas de dados simples como itemsets ou seqÃÃncia de itemsets. Entretanto, recentes aplicaÃÃes utilizam dados mais complexos como componentes quÃmicos, estruturas proteicas, rede social, XML e logs da Web, exigindo estruturas de dados mais sofisticadas (Ãrvores ou grafos) para serem especif
Publicado em: 2007
-
29. Randon Boolean networks in the presence of a damaging agent / DinÃmica de redes Booleanas aleatÃrias na presenÃa de agente danificador.
NÃs realizamos simulaÃÃes de computador em autÃmatos de Kauffman em diversos grafos tais como redes quadradas regulares e agregados de percolaÃÃo invasiva afim de investigar transiÃÃes de fase, entropia total, distribuiÃÃo radial do dano total mÃdio (expoente dinÃmico $z$) e velocidade de propagaÃÃo do dano quando se introduz um agente danifica
Publicado em: 2007
-
30. A semiotic-interactive approach of social networks emergence and maintenance / Uma perspectiva semiÃtico-interacional da emergÃncia e manutenÃÃo de redes sociais na Internet
O aumento do nÃmero de usuÃrios de softwares sociais e de serviÃos na Internet voltados à montagem de relaÃÃes entre as pessoas foi notÃvel nos Ãltimos anos. Se por um lado a investigaÃÃo de fenÃmenos complexos a partir da metÃfora de redes â conjunto de nÃs conectados por links em que os nÃs podem ser pessoas, grupos ou outras unidades â tem
Publicado em: 2007
-
31. Algorithms for classification and partitioning in graphs / Algoritmos para problemas de classificação e particionamento em grafos
We present algorithms for combinatorial optimization NP-hard problems on classification and graph partitioning. The thesis concerns about theory and application and is guided by an approximation algorithms approach, complemented with heuristics and integer programming. We proposed good approximation factor algorithms as well as algorithms that find quality s
Publicado em: 2007
-
32. RepresentaÃÃo de sistemas dinÃmicos simbÃlicos de memÃria finita usando grafos / Reprentations of shifts of finite type using graphs
Nesta dissertaÃÃo empregamos a teoria de dinÃmica simbÃlica como ferramenta matemÃtica para abordar o problema da representaÃÃo de seqÃÃncias de sÃmbolos que podem ser modeladas por sistemas dinÃmicos simbÃlicos de memÃria finita. Utilizando teoria de autÃmatos, apresentamos novos algoritmos para gerar grafos determinÃsticos com um nÃmero mÃ
Publicado em: 2006
-
33. NegociaÃÃo em sistemas multiagentes para patrulhamento
A Patrulha multiagente à uma tarefa onde os agentes devem, coordenadamente, visitar lugares, representados por nÃs de um grafo, a fim de protegÃ-los ou supervisionÃlos. Para tanto, os agentes devem minimizar a ociosidade do conjunto dos nÃs do grafo, i.e., minimizar o tempo passado entre uma visita e outra a cada nÃ. Sistemas multiagente podem ser usad
Publicado em: 2006
-
34. Baixa dimensionalidade numa rede de neurÃnios de FitzHugh-Nagumo
A atividade de um conjunto de neurÃnios interligados à um problema de atual interesse que pode ser abordado com uma descriÃÃo detalhada dos neurÃnios da populaÃÃo ou, estudando a dinÃmica da resposta dessas populaÃÃes sim descrever em detalhe o comportamento individual dos neurÃnios. O modelo de Wilson-Cowan consiste em equaÃÃes para as taxas de
Publicado em: 2006
-
35. o uso do paradigma restriÃÃes geomÃtricas para apoio a projetos de instalaÃÃes elÃtricas / Using geometric constraint approach to support electri- cal installation design
Atualmente, tem-se observado um crescimento no uso de software CAD (Computer- Aided Design) e CAE (Computer-Aided Engineering) para projetos na Ãrea de arquitetura, engenharia e construÃÃo. O profissional faz uso dessas ferramentas que automatizam e aceleram rotinas de projeto propiciando mais tempo para melhorar a qualidade do mesmo. Entretanto, a maiori
Publicado em: 2006
-
36. 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