Yannet Interian Approximation Algorithm for Random MAX-kSAT. 2004 conf/sat/2004 SAT http://www.satisfiability.org/SAT04/programme/32.pdf db/conf/sat/sat2004.html#Interian04