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

  • Juan 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 de G de un tamaño dado. En el artículo se prueban algunas cotas inferiores para este problema.


Cómo citar
Montoya, J. A. (2009). La complejidad paramétrica de minar grafos 1, resultados negativos. Revista Colombiana De Computación, 10(1), 1-17. Recuperado a partir de https://revistas.unab.edu.co/index.php/rcc/article/view/1137

Descargas

La descarga de datos todavía no está disponible.
Publicado
2009-06-01
Sección
Artículo de investigación científica y tecnológica