Parameterized complexity dichotomy for Steiner Multicut.

Karl Bringmann Danny Hermelin Matthias Mnich Erik Jan van Leeuwen

Published in: J. Comput. Syst. Sci. (2016)

Keyphrases

parameterized complexity
global constraints
fixed parameter tractable
symmetry breaking
lower bound
np hard
np complete
bounded treewidth