Simplex partitioning via exponential clocks and the multiway cut problem (2013)

by Niv Buchbinder, Joseph Seffi Naor, Roy Schwartz
Venue:In Proceedings of the 45th Annual ACM Symposium on Symposium on Theory of Computing