On the parameterized complexity of symmetric directed multicut.

Eduard Eiben Clément Rambaud Magnus Wahlström

Published in: CoRR (2022)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
symmetry breaking
search space
data model
np hard
data management