Una encuesta sobre aproximación en complejidad parametrizada: dificultades y algoritmos
Autores: Feldmann, Andreas Emil; S., Karthik C.; Lee, Euiwoong; Manurangsi, Pasin
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Una encuesta sobre aproximación en complejidad parametrizada: dificultades y algoritmos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Parametrización
Aproximación
Problemas NP-duros
Algorítmico
Dificultad
Direcciones de investigación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
La parametrización y la aproximación son dos formas populares de lidiar con problemas NP-duros. Más recientemente, ambas también se han combinado para derivar muchos resultados interesantes. Revisamos los avances en el área tanto desde la perspectiva algorítmica como de la dificultad, con énfasis en nuevas técnicas y posibles direcciones para investigaciones futuras.
Descripción
La parametrización y la aproximación son dos formas populares de lidiar con problemas NP-duros. Más recientemente, ambas también se han combinado para derivar muchos resultados interesantes. Revisamos los avances en el área tanto desde la perspectiva algorítmica como de la dificultad, con énfasis en nuevas técnicas y posibles direcciones para investigaciones futuras.