The PCP theorem for NP over the reals
Author: | Klaus MeerGND, Martijn Baartse |
---|---|
URN: | urn:nbn:de:0030-drops-39262 |
URL: | http://drops.dagstuhl.de/opus/volltexte/2013/3926/ |
DOI: | https://doi.org/10.4230/LIPIcs.STACS.2013.104 |
Title of the source (English): | 30th Symposium on Theoretical Aspects of Computer Science STACS , Kiel, 2013 |
Place of publication: | Leibnitz |
Document Type: | Conference Proceeding |
Language: | English |
Year of publication: | 2013 |
First Page: | 104 |
Last Page: | 115 |
Series ; volume number: | Leibniz international proceedings in informatics ; 20 |
Faculty/Chair: | Fakultät 1 MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik / FG Theoretische Informatik |
Institution name at the time of publication: | Fakultät für Mathematik, Naturwissenschaften und Informatik (eBTU) / LS Theoretische Informatik |