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]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Daniel Lewin

This author has not been identified. Look up 'Daniel Lewin' in Google

Madhu Sudan

This author has not been identified. Look up 'Madhu Sudan' in Google

Luca Trevisan

This author has not been identified. Look up 'Luca Trevisan' in Google