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
Publikation:
Konference artikel i Proceeding eller bog/rapport kapitel
Konferencebidrag i proceedings
Peer-review
Open Access
Publikation information
Produktionstype
Publikation:
Konference artikel i Proceeding eller bog/rapport kapitel
Konferencebidrag i proceedings
Peer-reviewOriginalsprog
EngelskSider fra-til (Antal sider)
Sider 3229 - 3244Publikationsmilepæle
- Udgivet - 2023
Publikationsstatus
Udgivet - 2023
Forlag
Society for Industrial and Applied Mathematics, USATitel på værtspublikation
Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)Metrikker
PlumX, åbner i en ny fane
Antal citationer
2
Hentninger
1
Adgang til dokumenter
Relateret event
Titel
Symposium on Discrete Algorithms
Begivenhedstype
SymposiumGrad af anerkendelse
International begivenhedDato
22/01/2023 - 25/01/2023Lokation
Grand Hotel MediterraneoFirenzeItalien