On the parameterized complexity of 2-partitions.

Jonas Bamse Andersen Jørgen Bang-Jensen Anders Yeo

Published in: Theor. Comput. Sci. (2020)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
symmetry breaking
np complete
constraint programming
computational problems
vertex set
bounded treewidth