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,
- ,
- Tomáš Masařík,
- Marcin Pilipczuk,
- Roohani Sharma
- NII - National Institute of Informatics,
- University of Bergen,
- ,
- University of Warsaw,
- Max Planck Institute for Informatics,
- Vienna University of Technology
Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
Peer-review
Open access
Publication Information
Output type
Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 3229 - 3244Publication milestones
- Published - 2023
Publication status
Published - 2023
Publisher
Society for Industrial and Applied Mathematics, United StatesHost publication title
Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)Publication metrics
PlumX, opens in new tab
Citations
2
Captures
1
Access to documents
Related Event
Title
Symposium on Discrete Algorithms
Event type
SymposiumDegree of recognition
International eventDate
22/01/2023 - 25/01/2023Location
Grand Hotel MediterraneoFirenzeItaly