Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes.

Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick

Browse the full STOC paper archive.