Improved approximation algorithms for max k-cut and max bisection (1995)

by A Frieze, M Jerrum
Venue:Proc. 4th IPCO Conference