A Basic Parameterized Complexity Primer.

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