Parameterized Complexity of Weighted Multicut in Trees.

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

Published in: WG (2022)

Keyphrases

parameterized complexity
rooted trees
global constraints
fixed parameter tractable
tree structure
tree mining
weighted graph
phylogenetic trees
computational problems
symmetry breaking