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

Montoya, Juan Andrés

Date

2009-06-01

Author

Montoya, Juan Andrés

Gestores bibliográficos

Refworks

Zotero

BibTeX

CiteULike

Metadata

Show full item record

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.

Keywords

Turing machines; Complexity classes; Parametric complexity; Efficient algorithms

Link to resource

https://revistas.unab.edu.co/index.php/rcc/article/view/1137

URI

http://hdl.handle.net/20.500.12749/8973

Comments

Collections

Revista Colombiana de Computación [271]

Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 4.0 International