Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs

Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlström

Research output: Contribution to journal › Article › peer-review

188 Downloads (Pure)

Original language	English
Pages (from-to)	122-144
Number of pages	23
Journal	SIAM Journal on Discrete Mathematics
Volume	29
Issue number	1
Early online date	15 Jan 2015
DOIs	https://doi.org/10.1137/120904202
Publication status	E-pub ahead of print - 15 Jan 2015

Access to Document

@article{8c2441c952b046fb8cdfc7a5d703a8d2,

title = "Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs",

author = "Stefan Kratsch and Marcin Pilipczuk and Michal Pilipczuk and Magnus Wahlstr{\"o}m",

note = "Accepted for publication",

year = "2015",

month = jan,

day = "15",

doi = "10.1137/120904202",

language = "English",

volume = "29",

pages = "122--144",

journal = "SIAM Journal on Discrete Mathematics",

issn = "0895-4801",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "1",

}

TY - JOUR

T1 - Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs

AU - Kratsch, Stefan

AU - Pilipczuk, Marcin

AU - Pilipczuk, Michal

AU - Wahlström, Magnus

N1 - Accepted for publication

PY - 2015/1/15

Y1 - 2015/1/15

U2 - 10.1137/120904202

DO - 10.1137/120904202

M3 - Article

SN - 0895-4801

VL - 29

SP - 122

EP - 144

JO - SIAM Journal on Discrete Mathematics

JF - SIAM Journal on Discrete Mathematics

IS - 1

ER -