Parameterized Algorithms

by Dániel Marx (Author), Marek Cygan (Author), Daniel Lokshtanov (Author), Michal Pilipczuk (Author), Saket Saurabh (Author), Fedor V. Fomin (Author), Marcin Pilipczuk (Author), Lukasz Kowalik (Author), Dániel Marx (Author)

• New

  Hardcover
  2016

  $95.70

  Part III presents complexity 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.