Parameterized Algorithms

Daniel Lokshtanov, Daniel Marx, Fedor V. Fomin, Lukasz Kowalik, Marcin Pilipczuk, Marek Cygan, Michal Pilipczuk, Saket Saurabh

Springer International Publishing AG, 2016

73,25 €On orderDelivery: 2-3 weeks

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.

ISBN-13
9783319357027
ISBN-10
3319357026
Publisher
Springer International Publishing AG
Year
2016
Publication date
2016-10-29
Pages
613
Dimensions
156x235x37
Weight
926