Parameterized Complexity Dichotomy for Steiner Multicut

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

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

Original languageEnglish
Title of host publication32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015)
PublisherSchloss Dagstuhl
Pages157-170
Volume30
Publication statusPublished - 2015
Externally publishedYes

Publication series

SeriesLeibniz International Proceedings in Informatics
Volume30

Cite this

Bringmann, K., Hermelin, D., Mnich, M., & van Leeuwen, E. J. (2015). Parameterized Complexity Dichotomy for Steiner Multicut. In 32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015) (Vol. 30, pp. 157-170). Schloss Dagstuhl. Leibniz International Proceedings in Informatics, Vol.. 30 https://arxiv.org/pdf/1404.7006v2.pdf