Tallenna
Parameterized Algorithms
sidottu, 2015
englanti
Part III presentscomplexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds.
All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students.
- Kirjailija
- Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh
- Painos
- 1st ed. 2015
- ISBN
- 9783319212746
- Kieli
- englanti
- Paino
- 446 grammaa
- Julkaisupäivä
- 3.8.2015
- Kustantaja
- Springer International Publishing AG
- Sivumäärä
- 613
