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

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 a...

Descripción completa

Detalles Bibliográficos
Autor Principal: Montoya, Juan Andrés
Otros Autores: Montoya, Juan Andrés [NWPoQFcAAAAJ]
Formato: Artículo (Article)
Lenguaje:Español (Spanish)
Publicado: Universidad Autónoma de Bucaramanga UNAB 2020
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12749/8973