@article{4010,
  author = {Pasin Manurangsi and Dana Moshkovitz},
  title = {Study of natural optimization issues in maximum constraints},
  journal = {Progress in Signals and Telecommunication Engineering},
  year = {2024},
  volume = {13},
  number = {1},
  doi = {https://doi.org/10.6025/pste/2024/13/1/44-63},
  url = {https://www.dline.info/pste/fulltext/v13n1/pstev13n1_3.pdf},
  abstract = {Maximum constraint satisfaction problem (Max CSP) is a problem of great interest in approximation algorithms since it encapsulates many natural optimization problems. The goal is to find an assignment to all the variables that satisfy as many constraints as possible. In this work, our primary focus is the case where each constraint depends on exactly k = 2 variables and the large alphabet size. This case has been intensively researched regarding the hardness of approximation and multi-prover games.},
}