Approximation Algorithms for CSPs

Konstantin Makarychev, Yury Makarychev. Approximation Algorithms for CSPs. In Andrei A. Krokhin, Stanislav Zivny, editors, The Constraint Satisfaction Problem: Complexity and Approximability. Volume 7 of Dagstuhl Follow-Ups, pages 287-325, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

@incollection{conf-dagstuhl-MakarychevM17,
  title = {Approximation Algorithms for CSPs},
  author = {Konstantin Makarychev and Yury Makarychev},
  year = {2017},
  doi = {10.4230/DFU.Vol7.15301.11},
  url = {http://dx.doi.org/10.4230/DFU.Vol7.15301.11},
  researchr = {https://researchr.org/publication/conf-dagstuhl-MakarychevM17},
  cites = {0},
  citedby = {0},
  pages = {287-325},
  booktitle = {The Constraint Satisfaction Problem: Complexity and Approximability},
  editor = {Andrei A. Krokhin and Stanislav Zivny},
  volume = {7},
  series = {Dagstuhl Follow-Ups},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-003-3},
}