A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms
Parameterization and approximation are two popular ways of coping with NP-hard problems. More recently, the two have also been combined to derive many interesting results. We survey developments in the area both from the algorithmic and hardness perspectives, with emphasis on new techniques and pote...
Zapisane w:
| Główni autorzy: | , , , |
|---|---|
| Format: | Artigo |
| Język: | Inglês |
| Wydane: |
MDPI AG
2020-06-01
|
| Seria: | Algorithms |
| Hasła przedmiotowe: | |
| Dostęp online: | https://www.mdpi.com/1999-4893/13/6/146 |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|