Approximation Complexity of Nondense Instances of MAX-CUT

Wenceslas Fernandez de la Vega, Marek Karpinski. Approximation Complexity of Nondense Instances of MAX-CUT. Electronic Colloquium on Computational Complexity (ECCC), 13(101), 2006. [doi]

Abstract

Abstract is missing.