by Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo
Reference:
Solving MAX-r-SAT above a tight lower boundNoga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders YeoAlgorithmica, volume 61, number 3, pages 638-655, 2011.
Bibtex Entry:
@string{alg="Algorithmica"}
@article {AlonGutinKimSzeiderYeo11,
author = {Alon, Noga and Gutin, Gregory and Kim, Eun Jung and Szeider,
Stefan and Yeo, Anders},
title = {Solving {MAX}-{r}-{SAT} above a tight lower bound},
journal = Alg,
volume = {61},
year = {2011},
doi = {10.1007/s00453-010-9428-7},
number = {3},
pages = {638-655},
}