MAX-CUT has a randomized approximation scheme in dense graphs

Wenceslas Fernandez de la Vega. MAX-CUT has a randomized approximation scheme in dense graphs. Random Struct. Algorithms, 8(3):187-198, 1996.

Abstract

Abstract is missing.