Parameterized Algorithms

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

• New

  Hardcover
  2016

  $99.92

  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.