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

Autor:	Andrés Montoya
Jazyk:	English<br />Spanish; Castilian
Rok vydání:	2009
Předmět:	Máquinas de Turing clases de complejidad complejidad paramétrica algoritmos eficientes Computer engineering. Computer hardware TK7885-7895 Electronic computers. Computer science QA75.5-76.95
Zdroj:	Revista Colombiana de Computación, Vol 10, Iss 1 (2009)
Druh dokumentu:	article
ISSN:	1657-2831 2539-2115
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/1c5adad68581404a973478f3e96a2f31 Zobrazit plný text záznamu View record in DOAJ