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...
| Autor Principal: | |
|---|---|
| Otros Autores: | |
| 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 |