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

Autor:	Montoya, J. Andrés
Jazyk:	Spanish; Castilian
Rok vydání:	2009
Předmět:	Parametric complexity Research Minería de grafos Complejidad Complejidad paramétrica Turing machines Complexity Máquinas de turing Complexity classes Clases de complejidad Algoritmos eficientes Efficient algorithms Análisis Investigación patterns Graph mining Patrones Analysis
Zdroj:	Revista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 1-20 Repositorio UNAB Universidad Autónoma de Bucaramanga-UNAB instacron:Universidad Autónoma de Bucaramanga-UNAB
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. In this paper we analyze the parameterized complexity of graphmining tasks, speciÖcally we analyze the parameterized complexity of the list-ing problem consistent in: Given an input graphG;list the frequent subgraphsofGof a given size. In this paper we prove some upper bounds for suitablerestrictions of this problem.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=od______3056::a33a1c21c699bf44c232b66b01a770ef Zobrazit plný text záznamu