An Improved Approximation Algorithm for Multiway Cut.

Gruia Calinescu, Howard J. Karloff, Yuval Rabani

Browse the full STOC paper archive.