9/8-Approximation Algorithm for Random MAX-3SAT

Wenceslas Fernandez de la Vega, Marek Karpinski. 9/8-Approximation Algorithm for Random MAX-3SAT. Electronic Colloquium on Computational Complexity (ECCC), (070), 2002. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: