Directed Multicut is W[1]-hard, Even for Four Terminal Pairs

Marcin Pilipczuk, Magnus Wahlstrom

Research output: Contribution to journalArticlepeer-review

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

Cite this