La complejidad paramétrica de minar grafos 2, resultados positivos
Palabras clave:
Máquinas de Turing, clases de complejidad, complejidad paramétrica, algoritmos eficientes
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.
Cómo citar
Montoya, A. (2009). La complejidad paramétrica de minar grafos 2, resultados positivos. Revista Colombiana De Computación, 10(1), 1–20. Recuperado a partir de https://revistas.unab.edu.co/index.php/rcc/article/view/1138
Descargas
Los datos de descargas todavía no están disponibles.
Publicado
2009-06-01
Sección
Artículo de investigación científica y tecnológica
Métricas
