Wenceslas Fernandez de la Vega, Marek Karpinski. 9/8-Approximation Algorithm for Random MAX-3SAT. Electronic Colloquium on Computational Complexity (ECCC), (070), 2002. [doi]
@article{ECCC-TR02-070, title = {9/8-Approximation Algorithm for Random MAX-3SAT}, author = {Wenceslas Fernandez de la Vega and Marek Karpinski}, year = {2002}, url = {http://eccc.hpi-web.de/eccc-reports/2002/TR02-070/index.html}, researchr = {https://researchr.org/publication/ECCC-TR02-070}, cites = {0}, citedby = {0}, journal = {Electronic Colloquium on Computational Complexity (ECCC)}, number = {070}, }