Improved Approximation Algorithms for MAX k-CUT (1997)

by A Frieze, M Jerrum
Venue:and MAX BISECTION, Algorithmica