Parameterized complexity of multicut in weighted trees.

Esther Galby Dániel Marx Philipp Schepper Roohani Sharma Prafullkumar Tale

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

Keyphrases

parameterized complexity
rooted trees
fixed parameter tractable
global constraints
tree structure
symmetry breaking
databases
graph structure
tree mining