Improved approximation algorithms for MAX k-CUT (1997)

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