Dynamic Parameterized Problems and Algorithms

© 2020 ACM. Fixed-parameter algorithms and kernelization are two powerful methods to solve NP-hard problems. Yet so far those algorithms have been largely restricted to static inputs. In this article, we provide fixed-parameter algorithms and kernelizations for fundamental NP-hard problems with dyna...

Full beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: Alman, Josh, Mnich, Matthias, Williams, Virginia Vassilevska
Materialtyp: Artikel
Språk:English
Publicerad: Association for Computing Machinery (ACM) 2021
Länkar:https://hdl.handle.net/1721.1/135282