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: SODA (2023)
Keyphrases
  • lower bound
  • origin destination
  • computational complexity
  • constraint programming
  • np hard
  • global constraints
  • fixed parameter tractable