Solving MAX-r-SAT Above a Tight Lower Bound

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

doi:10.1137/1.9781611973075.44

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 YeoProceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 (Moses Charikar, ed.), pages 511-517, 2010, Society for Industrial and Applied Mathematics (SIAM).

Bibtex Entry:

@string{siam="Society for Industrial and Applied Mathematics (SIAM)"}
@inproceedings{AlonGutinKimSzeiderYeo10,
  author    = {Noga Alon and
               Gregory Gutin and
               Eun Jung Kim and
               Stefan Szeider and
               Anders Yeo},
  title     = {Solving {MAX}-r-{SAT} Above a Tight Lower Bound},
  year      = {2010},
  pages     = {511-517},
  editor    = {Moses Charikar},
  booktitle     = {Proceedings of the Twenty-First Annual ACM-SIAM Symposium
               on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January
               17-19, 2010},
  publisher = {SIAM},
  doi       = {10.1137/1.9781611973075.44},
}