Login / Signup

Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation.

Meike HatzelLars JaffkePaloma T. LimaTomás MasaríkMarcin PilipczukRoohani SharmaManuel Sorge
Published in: CoRR (2022)
Keyphrases
  • constraint programming
  • fixed parameter tractable
  • graphical models
  • origin destination