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

Standard

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

Harvard

Pilipczuk, M & Wahlstrom, M 2018, 'Directed Multicut is W[1]-hard, Even for Four Terminal Pairs', ACM Transactions on Computation Theory (TOCT), vol. 10, no. 3, 13, pp. 1-18. https://doi.org/10.1145/3201775

APA

Pilipczuk, M., & Wahlstrom, M. (2018). Directed Multicut is W[1]-hard, Even for Four Terminal Pairs. ACM Transactions on Computation Theory (TOCT), 10(3), 1-18. [13]. https://doi.org/10.1145/3201775

Vancouver

Pilipczuk M, Wahlstrom M. Directed Multicut is W[1]-hard, Even for Four Terminal Pairs. ACM Transactions on Computation Theory (TOCT). 2018 Jun 28;10(3):1-18. 13. https://doi.org/10.1145/3201775

Author

Pilipczuk, Marcin ; Wahlstrom, Magnus. / Directed Multicut is W[1]-hard, Even for Four Terminal Pairs. In: ACM Transactions on Computation Theory (TOCT). 2018 ; Vol. 10, No. 3. pp. 1-18.

BibTeX

@article{2488dddc951846f989dc5fc35a785dc9,
title = "Directed Multicut is W[1]-hard, Even for Four Terminal Pairs",
author = "Marcin Pilipczuk and Magnus Wahlstrom",
year = "2018",
month = "6",
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",

}

RIS

TY - JOUR

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

AU - Pilipczuk, Marcin

AU - Wahlstrom, Magnus

PY - 2018/6/28

Y1 - 2018/6/28

U2 - 10.1145/3201775

DO - 10.1145/3201775

M3 - Article

VL - 10

SP - 1

EP - 18

JO - ACM Transactions on Computation Theory (TOCT)

JF - ACM Transactions on Computation Theory (TOCT)

SN - 1942-3454

IS - 3

M1 - 13

ER -