La complejidad paramétrica de minar grafos 2, resultados positivos

En este artículo analizamos la complejidad paramétrica de algunos problemas típicos en minería de grafos, específicamente nosotros analizamos la complejidad paramétrica del problema de listado consistente en: Dado G un grafo-input, liste todos los subgrafos frecuentes de G de un tamaño da...

Full description

Autores:

Montoya, J. Andrés

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2009

Institución:

Universidad Autónoma de Bucaramanga - UNAB

Repositorio:

Repositorio UNAB

Idioma:

spa

OAI Identifier:

oai:repository.unab.edu.co:20.500.12749/8974

Acceso en línea:

http://hdl.handle.net/20.500.12749/8974

Palabra clave:

Máquinas de Turing
Clases de complejidad
Complejidad paramétrica
Algoritmos eficientes
Turing machines
Complexity classes
Parametric complexity
Efficient algorithms
Research
Graph mining
Analysis
patterns
Complexity
Turing machines
Efficient algorithms
Investigación
Minería de grafos
Análisis
Patrones
Complejidad
Máquinas de turing
Algoritmos eficientes

Rights

License

Derechos de autor 2009 Revista Colombiana de Computación