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

Autores/as

  • Andrés Montoya Universidad Industrial de Santander.

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/rcc/article/view/1138

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2009-06-01

Número

Sección

Artículo de investigación científica y tecnológica

Métricas

Escanea para compartir
Código QR para abrir y compartir esta publicación
Estadísticas de artículo
Vistas de resúmenes457
Vistas de PDF201
Descargas de PDF201
Vistas de HTML0
Otras vistas0