1.0957-Approximation Algorithm for Random MAX-3SAT

Wenceslas Fernandez de la Vega, Marek Karpinski. 1.0957-Approximation Algorithm for Random MAX-3SAT. RAIRO - Operations Research, 41(1):95-103, 2007. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: