Directed multicut is W[1]-hard, even for four terminal pairs. / Pilipczuk, Marcin; Wahlstrom, Magnus.

Proceedings of SODA 2016. ed. / Robert Krauthgamer. SIAM, 2016. p. 1167-1178.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published

Standard

Directed multicut is W[1]-hard, even for four terminal pairs. / Pilipczuk, Marcin; Wahlstrom, Magnus.

Proceedings of SODA 2016. ed. / Robert Krauthgamer. SIAM, 2016. p. 1167-1178.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harvard

Pilipczuk, M & Wahlstrom, M 2016, Directed multicut is W[1]-hard, even for four terminal pairs. in R Krauthgamer (ed.), Proceedings of SODA 2016. SIAM, pp. 1167-1178. https://doi.org/10.1137/1.9781611974331.ch81

APA

Pilipczuk, M., & Wahlstrom, M. (2016). Directed multicut is W[1]-hard, even for four terminal pairs. In R. Krauthgamer (Ed.), Proceedings of SODA 2016 (pp. 1167-1178). SIAM. https://doi.org/10.1137/1.9781611974331.ch81

Vancouver

Pilipczuk M, Wahlstrom M. Directed multicut is W[1]-hard, even for four terminal pairs. In Krauthgamer R, editor, Proceedings of SODA 2016. SIAM. 2016. p. 1167-1178 https://doi.org/10.1137/1.9781611974331.ch81

Author

Pilipczuk, Marcin ; Wahlstrom, Magnus. / Directed multicut is W[1]-hard, even for four terminal pairs. Proceedings of SODA 2016. editor / Robert Krauthgamer. SIAM, 2016. pp. 1167-1178

BibTeX

@inproceedings{64f1a064b4c4467fbaf712485b9b4b5e,
title = "Directed multicut is W[1]-hard, even for four terminal pairs",
author = "Marcin Pilipczuk and Magnus Wahlstrom",
year = "2016",
doi = "10.1137/1.9781611974331.ch81",
language = "English",
isbn = "978-1-61197-433-1",
pages = "1167--1178",
editor = "Robert Krauthgamer",
booktitle = "Proceedings of SODA 2016",
publisher = "SIAM",

}

RIS

TY - GEN

T1 - Directed multicut is W[1]-hard, even for four terminal pairs

AU - Pilipczuk, Marcin

AU - Wahlstrom, Magnus

PY - 2016

Y1 - 2016

UR - http://dx.doi.org/10.1137/1.9781611974331.ch81

U2 - 10.1137/1.9781611974331.ch81

DO - 10.1137/1.9781611974331.ch81

M3 - Conference contribution

SN - 978-1-61197-433-1

SP - 1167

EP - 1178

BT - Proceedings of SODA 2016

A2 - Krauthgamer, Robert

PB - SIAM

ER -