Parameterized Complexity Dichotomy for Steiner Multicut

Karl Bringmann; Danny Hermelin; Matthias Mnich; Erik Jan van Leeuwen

Parameterized Complexity Dichotomy for Steiner Multicut

Karl Bringmann, Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

Original language	English
Title of host publication	32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015)
Publisher	Schloss Dagstuhl
Pages	157-170
Volume	30
Publication status	Published - 2015
Externally published	Yes

Publication series

Series	Leibniz International Proceedings in Informatics
Volume	30

Access to Document

https://arxiv.org/pdf/1404.7006v2.pdf

Cite this

@inproceedings{7522ed3b022e4670a0829216b2a6da64,

title = "Parameterized Complexity Dichotomy for Steiner Multicut",

author = "Karl Bringmann and Danny Hermelin and Matthias Mnich and {van Leeuwen}, {Erik Jan}",

year = "2015",

language = "English",

volume = "30",

series = "Leibniz International Proceedings in Informatics",

publisher = "Schloss Dagstuhl",

pages = "157--170",

booktitle = "32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015)",

}

Parameterized Complexity Dichotomy for Steiner Multicut. / Bringmann, Karl; Hermelin, Danny; Mnich, Matthias et al.
32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015). Vol. 30 Schloss Dagstuhl, 2015. p. 157-170 (Leibniz International Proceedings in Informatics, Vol. 30).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

TY - GEN

T1 - Parameterized Complexity Dichotomy for Steiner Multicut

AU - Bringmann, Karl

AU - Hermelin, Danny

AU - Mnich, Matthias

AU - van Leeuwen, Erik Jan

PY - 2015

Y1 - 2015

M3 - Conference article in proceeding

VL - 30

T3 - Leibniz International Proceedings in Informatics

SP - 157

EP - 170

BT - 32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015)

PB - Schloss Dagstuhl

ER -