Sound 3-Query PCPPs Are Long
Attributed to:
The Centre for Discrete Mathematics and its Applications (DIMAP)
funded by
EPSRC
Abstract
No abstract provided
Bibliographic Information
Digital Object Identifier: http://dx.doi.org/10.1007/978-3-540-70575-8_56
Publication URI: http://dx.doi.org/10.1007/978-3-540-70575-8_56
Type: Book Chapter
Book Title: Automata, Languages and Programming - 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I (2008)
Page Reference: 686-697
ISBN: 978-3-540-70574-1