Infeasibility of instance compression and succinct PCPs for NP
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

Lance Fortnow, Rahul Santhanam
Infeasibility of instance compression and succinct PCPs for NP
STOC, 2008.

STOC 2008
DBLP
Scholar
DOI
Full names Links ISxN
@inproceedings{STOC-2008-FortnowS,
	author        = "Lance Fortnow and Rahul Santhanam",
	booktitle     = "{Proceedings of the 40th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1374376.1374398",
	isbn          = "978-1-60558-047-0",
	pages         = "133--142",
	publisher     = "{ACM}",
	title         = "{Infeasibility of instance compression and succinct PCPs for NP}",
	year          = 2008,
}


Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.