The Graph Pattern Matching Problem through Parameterized Matching
We propose a new approach to solve graph isomorphism using parameterized matching. Parameterized matching is a string matching problem where two strings parameterized-match if there exists a bijective function, on the symbols of the alphabet, that maps one of the strings into the other. Given that p...
- Autores:
-
Mendivelso Moreno, Juan Carlos
- Tipo de recurso:
- Doctoral thesis
- Fecha de publicación:
- 2015
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/52980
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/52980
http://bdigital.unal.edu.co/47461/
- Palabra clave:
- 0 Generalidades / Computer science, information and general works
Parameterized matching
Graph theory
Graph algorithms
Graph matching
Pattern matching
Graph isomorphism
Subgraph isomorphism
Attributed graphs
Graph queries
Social networks
Búsqueda parametrizada
TeorÍa de grafos
Algoritmos de grafos
Búsquedas en grafos
Búsqueda de patrones
Isomorphismo de grafos
Isomorphismo de subgrafos
Grafos sem´anticos
Redes sociales
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional