La complejidad paramétrica de minar grafos 1, resultados negativos

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 de G de un tamaño dado. En el a...

Full description

Autores:

Montoya, Juan 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/8973

Acceso en línea:

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

Palabra clave:

Máquinas de Turing
Clases de complejidad
Complejidad paramétrica
Algoritmos eficientes
Turing machines
Complexity classes
Parametric complexity
Efficient algorithms
Graph mining
Computational task
Parameterization
Problems
Máquinas de turing
Complejidad paramétrica
Algoritmos eficientes
Investigación
Minería de grafos
Tarea computacional
Parametrización
Problemas

Rights

License

Derechos de autor 2009 Revista Colombiana de Computación