Multiway cuts in directed and node weighted graphs (1994)

by N Garg, V V Vazirani, M Yannakakis
Venue:In Proccedings of the 21st International Colloquium on Automata, Languages, and Programming (ICALP’94), LNCS 820