logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro