Polynomial time approximation of dense weighted instances of MAX-CUT

Wenceslas Fernandez de la Vega, Marek Karpinski. Polynomial time approximation of dense weighted instances of MAX-CUT. Random Struct. Algorithms, 16(4):314-332, 2000.

Abstract

Abstract is missing.