Login / Signup

A Basic Parameterized Complexity Primer.

Rod Downey
Published in: The Multivariate Algorithmic Revolution and Beyond (2012)
Keyphrases
  • parameterized complexity
  • fixed parameter tractable
  • global constraints
  • symmetry breaking
  • database
  • databases
  • search algorithm
  • lower bound
  • np hard
  • incomplete information