Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION.

Alan M. Frieze Mark Jerrum Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION. 67-81 1997 18 Algorithmica 1 db/journals/algorithmica/algorithmica18.html#FriezeJ97