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]
@article{VegaK06,
title = {Approximation Complexity of Nondense Instances of MAX-CUT},
author = {Wenceslas Fernandez de la Vega and Marek Karpinski},
year = {2006},
url = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-101/index.html},
researchr = {https://researchr.org/publication/VegaK06},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {13},
number = {101},
}