Summary: Solving MAX-r-SAT above a Tight Lower Bound
Noga Alon1
, Gregory Gutin2
, Eun Jung Kim2
, Stefan Szeider3
, and Anders Yeo2
1
Schools of Mathematics and Computer Science
Tel Aviv University
Tel Aviv 69978, Israel
nogaa@post.tau.ac.il
2
Department of Computer Science
Royal Holloway, University of London
Egham, Surrey TW20 0EX, UK
{gutin|eunjung|anders}@cs.rhul.ac.uk
3
Institute of Information Systems, Vienna University of Technology
A-1040 Vienna, Austria
stefan@szeider.net

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University

Collections: Mathematics