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]

No reviews for this publication, yet.