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

Thumbnail
View/Open
Share this
Date
2009-06-01
Author
Montoya, Juan Andrés
logo-ORCID  logo-GScholar  logo-ResearchGate  
Other contributors
Gestores bibliográficos
Metadata
Show full item record
Documents PDF
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.
Lemb keywords
Máquinas de turing; Complejidad paramétrica; Algoritmos eficientes; Investigación
Keywords
Turing machines; Complexity classes; Parametric complexity; Efficient algorithms; Graph mining; Computational task; Parameterization; Problems
Link to resource
Source
  • Revista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 1-17
URI
http://hdl.handle.net/20.500.12749/8973
Comments
Collections
Atribución-NoComercial-SinDerivadas 2.5 Colombia
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Colombia