La complejidad paramétrica de minar grafos 1, resultados negativos
Cargando...
Fecha
Autores
Montoya, Juan Andrés
Autores
Otros contribuidores
Director / Asesor
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Autónoma de Bucaramanga UNAB
Seguimiento al proceso del trabajo
Compartir
Seleccione un documento PDF para visualizar
Resumen
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.
Descripción
Palabras clave
Enlace al recurso
Fuente del recurso
- Revista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 1-17
Citación
Colecciones
Aprobación
Revisión
Complementado por
Referenciado por
Licencia Creative Commons
Excepto donde se indique lo contrario, la licencia de este ítem se describe como Atribución-NoComercial-SinDerivadas 2.5 Colombia