Improved approximation algorithms for MAX k-CUT (1997)

by A Frieze, M Jerrum
Venue:in Proceedings of the 4th International IPCO Conference, Copenhagen, Lecture Notes in Computer Science