Graph Isomorphism
Mostrando 1-8 de 8 artigos, teses e dissertações.
-
1. QAPV: a polynomial invariant for graph isomorphism testing
To each instance of the Quadratic Assignment Problem (QAP) a relaxed instance can be associated. Both variances of their solution values can be calculated in polynomial time. The graph isomorphism problem (GIP) can be modeled as a QAP, associating its pair of data matrices with a pair of graphs of the same order and size. We look for invariant edge weight fu
Pesqui. Oper.. Publicado em: 2013-08
-
2. Teoria Espectral e o Problema de Isomorfismo de Grafos Regulares
Spectral Graph Theory (SGT) studies graph properties by graph representation matrix and its spectrum. A property from SGT, the eigencentrality, provides an important invariant to Graph Isomorphism Problem: if two graphs are isomorphic, they have proportional eigencentralities. However, this property can not be directly used for solving the Regular Graph Isom
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/08/2011
-
3. Teoria Espectral de Grafos aplicada ao problema de Isomorfismo de Grafos
Neste trabalho investigamos a utilização de conceitos da Teoria Espectral de Grafos (TEG) a fim de auxiliar a construção de algoritmos que solucionem o Problema de Isomorfismo de Grafos (PIG). Três resultados teóricos que consideram informações do espectro e das centralidades de autovetor dos vértices dos grafos foram apresentados. Além disso, foi
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/08/2010
-
4. 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
-
5. inexact graph correspondence / Correspondência inexata entre grafos.
Let GI = (VI ,AI) and GM = (VM,AM) be two simple graphs. A mapping from GI to GM is an association set, such that each vertex in VI is associated to a vertex in VM, and each edge in AI is associated to a pair of vertices of VM. A cost is defined to each possible association. The inexact graph correspondence problem (IGCP) consists in finding a mapping from G
Publicado em: 2008
-
6. Discrete Geometry and Codes / Geometria discreta e codigos
The research developed here is related and inspired by problems in coding theory. It is presented in two parts. In the first we focus on the search for the minimum nonvanishing vector of a lattice, specially in the case of a projection of the ndimensional integer lattice in the direction of one of its vectors. This is a problem of high computational complexi
Publicado em: 2007
-
7. Discrete Geometry and Codes / Geometria discreta e codigos
The research developed here is related and inspired by problems in coding theory. It is presented in two parts. In the ?rst we focus on the search for the minimum nonvanishing vector of a lattice, specially in the case of a projection of the ndimensional integer lattice in the direction of one of its vectors. This is a problem of high computational complexit
Publicado em: 2007
-
8. AnÃlise de estruturas de proteÃnas
Neste trabalho sÃo tratados dois problemas relacionados a anÃlise estrutural de proteÃnas. O primeiro, denominado PrediÃÃo de Estrutura SecundÃria, diz respeito a um importante passo na inferÃncia da conformaÃÃo espacial de uma proteÃna: a localizaÃÃo de subestruturas recorrentes a partir de informaÃÃes referentes a sua sequÃncia de aminoÃcid
Publicado em: 2005