Simplex partitioning via exponential clocks and the multiway cut problem.

Niv Buchbinder, Joseph Naor, Roy Schwartz

Browse the full STOC paper archive.