Multicut is FPT

Nicolas Bousquet, Jean Daligault, Stéphan Thomassé. Multicut is FPT. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 459-468, ACM, 2011. [doi]

Abstract

Abstract is missing.