1.0957-Approximation Algorithm for Random MAX-3SATWenceslas Fernandez de la Vega and Marek KarpinskiRAIRO-Oper. Res., 41 1 (2007) 95-103DOI: https://doi.org/10.1051/ro:2007008
