A Randomized Approximation Scheme for Metric MAX-CUT

Wenceslas Fernandez de la Vega, Claire Kenyon. A Randomized Approximation Scheme for Metric MAX-CUT. In FOCS. pages 468-471, 1998. [doi]

Abstract

Abstract is missing.