1.0957-Approximation Algorithm for Random MAX-3SAT Wenceslas Fernandez de la Vega and Marek Karpinski RAIRO-Oper. Res., 41 1 (2007) 95-103 Published online: 15 June 2007 DOI: 10.1051/ro:2007008