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]

Authors

Wenceslas Fernandez de la Vega

This author has not been identified. Look up 'Wenceslas Fernandez de la Vega' in Google

Marek Karpinski

This author has not been identified. Look up 'Marek Karpinski' in Google