Directed multicut is W[1]-hard, even for four terminal pairs

Marcin Pilipczuk, Magnus Wahlstrom

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

17 Downloads (Pure)
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

Cite this