Multicut is FPT.

Nicolas Bousquet, Jean Daligault, Stphan Thomass

Browse the full STOC paper archive.