Solving MAX-r-SAT above a tight lower bound

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

doi:10.1007/s00453-010-9428-7

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},
}