@article{RO_2007__41_1_95_0, author = {Fernandez de La Vega, Wenceslas and Karpinski, Marek}, title = {1.0957 - {Approximation} algorithm for {Random} {MAX-3SAT}}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {95--103}, publisher = {EDP-Sciences}, volume = {41}, number = {1}, year = {2007}, doi = {10.1051/ro:2007008}, mrnumber = {2310542}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro:2007008/} }