La complejidad paramétrica de minar grafos 1, resultados negativos
Keywords:
Máquinas de Turing, clases de complejidad, complejidad paramétrica, algoritmos eficientes
Abstract
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.
How to Cite
Montoya, J. A. (2009). La complejidad paramétrica de minar grafos 1, resultados negativos. Revista Colombiana De Computación, 10(1), 1–17. Retrieved from https://revistasunabeduco.biteca.online/index.php/rcc/article/view/1137
Downloads
Download data is not yet available.
Published
2009-06-01
Section
Article of scientific and technological research
Altmetric
Escanea para compartir
