A Tight Characterization of NP with 3 Query PCPs

Venkatesan Guruswami, Daniel Lewin, Madhu Sudan, Luca Trevisan. A Tight Characterization of NP with 3 Query PCPs. In FOCS. pages 8-17, 1998. [doi]

@inproceedings{GuruswamiLST98,
  title = {A Tight Characterization of NP with 3 Query PCPs},
  author = {Venkatesan Guruswami and Daniel Lewin and Madhu Sudan and Luca Trevisan},
  year = {1998},
  url = {http://computer.org/conferen/proceed/focs/9172/91720008abs.htm},
  researchr = {https://researchr.org/publication/GuruswamiLST98},
  cites = {0},
  citedby = {0},
  pages = {8-17},
  booktitle = {FOCS},
}