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

Research output: Contribution to journal › Article › peer-review

81 Downloads (Pure)

Original language	English
Article number	13
Pages (from-to)	1-18
Number of pages	18
Journal	ACM Transactions on Computation Theory (TOCT)
Volume	10
Issue number	3
Early online date	23 May 2018
DOIs	https://doi.org/10.1145/3201775
Publication status	Published - 28 Jun 2018

Access to Document

@article{2488dddc951846f989dc5fc35a785dc9,

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

author = "Marcin Pilipczuk and Magnus Wahlstrom",

year = "2018",

month = jun,

day = "28",

doi = "10.1145/3201775",

language = "English",

volume = "10",

pages = "1--18",

journal = "ACM Transactions on Computation Theory (TOCT)",

issn = "1942-3454",

publisher = "Association for Computing Machinery (ACM)",

number = "3",

}