Directed multicut is

Marcin Pilipczuk, Magnus Wahlstrm

Browse the full SODA paper archive.