Parameterized Complexity for Domination Problems on Degenerate Graphs.

Petr A. Golovach Yngve Villanger

Published in: WG (2008)

Keyphrases

parameterized complexity
integer linear programming
optimization problems
np complete
graph structure
global constraints
combinatorial problems