Parameterized Complexity of Weighted Multicut in Trees.

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

Published in: CoRR (2022)

Keyphrases

parameterized complexity
rooted trees
fixed parameter tractable
tree structure
phylogenetic trees
tree mining
symmetry breaking