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, 23.05.2018.

Research output: Contribution to journalArticle

Published

Documents

  • dir-cuts

    Accepted author manuscript, 468 KB, PDF-document

Original languageEnglish
Article number13
Number of pages18
JournalACM Transactions on Computation Theory (TOCT)
Volume10
Issue number3
DOIs
StatePublished - 23 May 2018
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 29935154