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 dado. En el artículo se prueban cotas superiores para algunas restricciones adecuadas del problema.

• 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
• License: Derechos de autor 2009 Revista Colombiana de Computación