A Randomized Approximation Scheme for Metric MAX-CUT

Wenceslas Fernandez de la Vega, Claire Kenyon. A Randomized Approximation Scheme for Metric MAX-CUT. J. Comput. Syst. Sci., 63(4):531-541, 2001. [doi]

Abstract

Abstract is missing.