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 SorgePublished in: SODA (2023)