"Approximation Algorithm for Random MAX-kSAT."

Yannet Interian (2004)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics