Directed multicut is W[1]-hard, even for four terminal pairs. / Pilipczuk, Marcin; Wahlstrom, Magnus.

Proceedings of SODA 2016. ed. / Robert Krauthgamer. SIAM, 2016. p. 1167-1178.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published
Original languageEnglish
Title of host publicationProceedings of SODA 2016
EditorsRobert Krauthgamer
PublisherSIAM
Pages1167-1178
Number of pages12
ISBN (Print)978-1-61197-433-1
DOIs
Publication statusPublished - 2016
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 25426171