Parameterized Complexity of the Firefighter Problem.

Cristina Bazgan Morgan Chopin Michael R. Fellows

Published in: ISAAC (2011)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
symmetry breaking
np hard
bounded treewidth
databases
objective function
np complete