Gå direkte til innholdet
Parameterized Algorithms
Spar

Parameterized Algorithms

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.

Opplag
1st ed. 2015
ISBN
9783319212746
Språk
Engelsk
Vekt
446 gram
Utgivelsesdato
3.8.2015
Antall sider
613