The Parameterized Complexity of Regular Subgraph Problems and Generalizations.

Luke Mathieson Stefan Szeider

Published in: CATS (2008)

Keyphrases

parameterized complexity
integer linear programming
np hard
optimization problems
np complete
decision problems
fixed parameter tractable