Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs

S. Kratsch; M. Pilipczuk; Michal Pilipczuk; M. Wahlström

Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs

S. Kratsch, M. Pilipczuk, Michal Pilipczuk, M. Wahlström

extern

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

Original language	Undefined/Unknown
Title of host publication	Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I
Editors	Artur Czumaj, Kurt Mehlhorn, Andrew M. Pitts, Roger Wattenhofer
Publisher	Springer
Pages	581-593
Number of pages	13
Publication status	Published - 2012

Cite this

@inproceedings{7bffe4769b4146ab908f342727836b56,

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

author = "S. Kratsch and M. Pilipczuk and Michal Pilipczuk and M. Wahlstr{\"o}m",

note = "DBLP:conf/icalp/KratschPPW12",

year = "2012",

language = "Undefined/Unknown",

pages = "581--593",

editor = "Artur Czumaj and Kurt Mehlhorn and Pitts, {Andrew M.} and Roger Wattenhofer",

booktitle = "Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I",

publisher = "Springer",

}

Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs. / Kratsch, S.; Pilipczuk, M.; Pilipczuk, Michal et al.
Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I. ed. / Artur Czumaj; Kurt Mehlhorn; Andrew M. Pitts; Roger Wattenhofer. Springer, 2012. p. 581-593.

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

TY - GEN

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

AU - Kratsch, S.

AU - Pilipczuk, M.

AU - Pilipczuk, Michal

AU - Wahlström, M.

N1 - DBLP:conf/icalp/KratschPPW12

PY - 2012

Y1 - 2012

M3 - Conference contribution

SP - 581

EP - 593

BT - Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I

A2 - Czumaj, Artur

A2 - Mehlhorn, Kurt

A2 - Pitts, Andrew M.

A2 - Wattenhofer, Roger

PB - Springer

ER -