Directed Multicut is W[1]-hard, Even for Four Terminal Pairs. / Pilipczuk, Marcin; Wahlstrom, Magnus.

In: ACM Transactions on Computation Theory (TOCT), Vol. 10, No. 3, 13, 28.06.2018, p. 1-18.

Research output: Contribution to journalArticle

Published

Documents

Original languageEnglish
Article number13
Pages (from-to)1-18
Number of pages18
JournalACM Transactions on Computation Theory (TOCT)
Volume10
Issue number3
Early online date23 May 2018
DOIs
Publication statusPublished - 28 Jun 2018
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 29935154