The Parameterized Complexity of the Rainbow Subgraph Problem.

Falk Hüffner Christian Komusiewicz Rolf Niedermeier Martin Rötzschke

Published in: Algorithms (2015)

Keyphrases

parameterized complexity
fixed parameter tractable
np hard
global constraints
symmetry breaking
search space
special case
minimum cost