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

Meike Hatzel, Lars Jaffke, Paloma Thomé de Lima, Tomáš Masařík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Original languageEnglish
Title of host publicationAnnual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)
PublisherSociety for Industrial and Applied Mathematics
Publication date2023
Pages3229 - 3244
Publication statusPublished - 2023

Cite this