Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs

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

Research output: Contribution to journalArticlepeer-review

197 Downloads (Pure)
Original languageEnglish
Pages (from-to)122-144
Number of pages23
JournalSIAM Journal on Discrete Mathematics
Volume29
Issue number1
Early online date15 Jan 2015
DOIs
Publication statusE-pub ahead of print - 15 Jan 2015

Cite this