Solving MAX-r-SAT Above a Tight Lower Bound.

Noga Alon, Gregory Z. Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo

Browse the full SODA paper archive.