Spar
Parameterized Algorithms
heftet, 2016
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
- Softcover reprint of the original 1st ed. 2015
- ISBN
- 9783319357027
- Språk
- Engelsk
- Vekt
- 310 gram
- Utgivelsesdato
- 29.10.2016
- Antall sider
- 613
