Approximation Algorithm for the Max k-CSP Problem. Charikar, M., Makarychev, K., & Makarychev, Y. Electronic Colloquium on Computational Complexity (ECCC), 2006.
Approximation Algorithm for the Max k-CSP Problem [link]Paper  bibtex   
@article{DBLP:journals/eccc/CharikarMM06,
  author    = {Moses Charikar and
               Konstantin Makarychev and
               Yury Makarychev},
  title     = {Approximation Algorithm for the Max k-CSP Problem},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {13},
  number    = {063},
  year      = {2006},
  url       = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-063/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/CharikarMM06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0