SIGN IN
SIGN UP
Sound 3-Query PCPPs Are Long
Full Text:
Pdf
Buy this Article
Authors:
Eli Ben-Sasson
Technion, Haifa, Israel
Prahladh Harsha
Technion, Haifa, Israel
Oded Lachish
University of Warwick, Coventry, UK
Arie Matsliah
CWI, Amsterdam, Netherlands
2009 Article
Research
Refereed
Bibliometrics
· Downloads (6 Weeks): 0
· Downloads (12 Months): 27
· Downloads (cumulative): 185
· Citation Count: 1
Published in:
· Journal
ACM Transactions on Computation Theory (TOCT)
TOCT Homepage
archive
Volume 1 Issue 2, September 2009
Article No. 7
ACM
New York, NY
, USA
table of contents
doi>
10.1145/1595391.1595394
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
algorithms
analysis of algorithms and problem complexity
pcp
pcp of proximity
theory
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder