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

Authors

  • Juan Andrés Montoya Universidad Industrial de Santander.

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://revistas.unab.edu.co/rcc/article/view/1137

Downloads

Download data is not yet available.

Published

2009-06-01

Issue

Section

Article of scientific and technological research

Altmetric

Scan to share
QR code to open and share this publication
Article metrics
Abstract views393
Galley views184
PDF Views184
HTML views0
Other views0