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]

Abstract

Abstract is missing.