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

Ver/
Citación
Comparte este contenido
Fecha
2009-06-01Autor
Gestores bibliográficos
Metadatos
Mostrar el registro completo del ítemDocumentos PDF
Resumen
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.
Keywords
Turing machines; Complexity classes; Parametric complexity; Efficient algorithms; Research; Graph mining; Analysis; patterns; Complexity; Turing machines; Efficient algorithmsEnlace al recurso
Fuente del recurso
- Revista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 1-20
Enlace a este registro en el Repositorio Institucional UNAB
http://hdl.handle.net/20.500.12749/8974
Comentarios