Infeasibility of Instance Compression and Succinct PCPs for NP. Fortnow, L. & Santhanam, R. In Proceedings of the 40th ACM Symposium on the Theory of Computing, pages 133-142. ACM, New York, 2008. Paper Paper doi bibtex @incollection{compress-C,
author = "L. Fortnow and R. Santhanam",
title = "Infeasibility of Instance Compression and Succinct {PCP}s for {NP}",
year = 2008,
publisher = "ACM",
address = "New York",
booktitle = stoc40,
pages = "133-142",
url = "https://dl.acm.org/authorize?087314",
doi = "10.1145/1374376.1374398",
url_Paper = "https://lance.fortnow.com/papers/files/compress.pdf"}
Downloads: 0
{"_id":"hntXFmBXT4Nxb2unH","bibbaseid":"fortnow-santhanam-infeasibilityofinstancecompressionandsuccinctpcpsfornp-2008","downloads":0,"creationDate":"2016-02-09T20:07:42.654Z","title":"Infeasibility of Instance Compression and Succinct PCPs for NP","author_short":["Fortnow, L.","Santhanam, R."],"year":2008,"bibtype":"incollection","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"incollection","type":"incollection","author":[{"firstnames":["L."],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Santhanam"],"suffixes":[]}],"title":"Infeasibility of Instance Compression and Succinct PCPs for NP","year":"2008","publisher":"ACM","address":"New York","booktitle":"Proceedings of the 40th ACM Symposium on the Theory of Computing","pages":"133-142","url":"https://dl.acm.org/authorize?087314","doi":"10.1145/1374376.1374398","url_paper":"https://lance.fortnow.com/papers/files/compress.pdf","bibtex":"@incollection{compress-C,\nauthor = \"L. Fortnow and R. Santhanam\",\ntitle = \"Infeasibility of Instance Compression and Succinct {PCP}s for {NP}\",\nyear = 2008,\npublisher = \"ACM\",\naddress = \"New York\",\nbooktitle = stoc40,\npages = \"133-142\",\nurl = \"https://dl.acm.org/authorize?087314\",\ndoi = \"10.1145/1374376.1374398\",\nurl_Paper = \"https://lance.fortnow.com/papers/files/compress.pdf\"}\n\n","author_short":["Fortnow, L.","Santhanam, R."],"key":"compress-C","id":"compress-C","bibbaseid":"fortnow-santhanam-infeasibilityofinstancecompressionandsuccinctpcpsfornp-2008","role":"author","urls":{"Paper":"https://dl.acm.org/authorize?087314"," paper":"https://lance.fortnow.com/papers/files/compress.pdf"},"metadata":{"authorlinks":{"fortnow, l":"https://lance.fortnow.com/papers/"}},"downloads":0},"search_terms":["infeasibility","instance","compression","succinct","pcps","fortnow","santhanam"],"keywords":[],"authorIDs":["56ba470d16a1deb95500038d","Azt5NBTqEdNj9ZoNP"],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","uKt7RQWEWWvqzsXYy","Pku8vFzFhtx9p7pE6"]}