Query Efficient PCPs with Perfect Completeness

Johan Håstad, Subhash Khot. Query Efficient PCPs with Perfect Completeness. Theory of Computing, 1(1):119-148, 2005. [doi]

@article{HastadK05,
  title = {Query Efficient PCPs with Perfect Completeness},
  author = {Johan Håstad and Subhash Khot},
  year = {2005},
  doi = {10.4086/toc.2005.v001a007},
  url = {http://dx.doi.org/10.4086/toc.2005.v001a007},
  tags = {completeness},
  researchr = {https://researchr.org/publication/HastadK05},
  cites = {0},
  citedby = {0},
  journal = {Theory of Computing},
  volume = {1},
  number = {1},
  pages = {119-148},
}