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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

17 Downloads (Pure)

Access to Document

@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",

}

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 -