A compendium of parameterized complexity results.

Michael T. Hallett Todd Wareham

Published in: SIGACT News (1994)

Keyphrases

parameterized complexity
global constraints
fixed parameter tractable
computational complexity
database systems
np hard
symmetry breaking
bounded treewidth