• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Parameterized Complexity of Weighted Multicut in Trees.

Esther GalbyDániel MarxPhilipp SchepperRoohani SharmaPrafullkumar 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