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. Electronic Colloquium on Computational Complexity (ECCC), 5(64), 1998. [doi]

Abstract

Abstract is missing.