Parameterized Algorithms

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

Springer International Publishing AG, 2015

92,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
9783319212746
ISBN-10
3319212745
Publisher
Springer International Publishing AG
Year
2015
Publication date
2015-08-03
Pages
613
Dimensions
164x242x46
Weight
1064