Spar
Parameterized Algorithms
innbundet, 2015
Engelsk
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.
- Forfatter
- Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh
- Opplag
- 1st ed. 2015
- ISBN
- 9783319212746
- Språk
- Engelsk
- Vekt
- 446 gram
- Utgivelsesdato
- 3.8.2015
- Antall sider
- 613
