Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Einfacher Volltextzugriff von (fast) überall
Installieren Sie die LibKey Nomad-Browsererweiterung und erhalten Sie von vielen Webseiten einfachen Zugriff auf lizenzierte Volltexte oder Open Access Publikationen. Mehr erfahren...
SIAM journal on computing, 2023-04, Vol.52 (2), p.STOC19-i-STOC19-ii
2023
Volltextzugriff (PDF)

Open Access
Two-query PCP with subconstant error
Journal of the ACM, 2010-06, Vol.57 (5), p.1-29
2010
Volltextzugriff (PDF)

SIAM journal on computing, 2020-01, Vol.49 (5), p.959-998
2020
Volltextzugriff (PDF)

Computational complexity, 2017-09, Vol.26 (3), p.531-582
2017
Volltextzugriff (PDF)

Journal of the ACM, 2022-12, Vol.69 (6), p.1-55, Article 43
2022
Volltextzugriff (PDF)

ACM transactions on algorithms, 2006-04, Vol.2 (2), p.153-177
2006
Volltextzugriff (PDF)

2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, p.1057-1068
2020
Volltextzugriff (PDF)

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, p.1-9
2023
Volltextzugriff (PDF)

Algorithmica, 2017-02, Vol.77 (2), p.555-594
2017
Volltextzugriff (PDF)

SIAM journal on computing, 2013-01, Vol.42 (3), p.752-791
2013
Volltextzugriff (PDF)

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, p.276-287
Volltextzugriff (PDF)

Open Access
AM with Multiple Merlins
2014 IEEE 29th Conference on Computational Complexity (CCC), 2014, p.44-55
2014
Volltextzugriff (PDF)

SIAM journal on computing, 2008, Vol.38 (1), p.140-180
2008
Volltextzugriff (PDF)

Two-query PCP with subconstant error
Journal of the ACM, 2010-06, Vol.57 (5), p.8
2010
Volltextzugriff (PDF)

Two-Query PCP with Subconstant Error
Journal of the ACM, 2010-06, Vol.57 (5), p.63-91
2010
Volltextzugriff (PDF)

Computational complexity, 2010-09, Vol.19 (3), p.367-422
2010
Volltextzugriff (PDF)

Sliding Scale Conjectures in PCP
SIGACT news, 2019-09, Vol.50 (3), p.25-33
2019
Volltextzugriff (PDF)

Proceedings of the forty-third annual ACM symposium on Theory of computing, 2011, p.413-420
2011
Volltextzugriff (PDF)

2024 IEEE International Symposium on Information Theory (ISIT), 2024, p.2838-2843
2024
Volltextzugriff (PDF)

2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 2014, p.414-423
2014
Volltextzugriff (PDF)

Annual ACM Symposium on Theory of Computing: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing; 21-23 May 2006, 2006, p.701-710
2006
Volltextzugriff (PDF)

Annual ACM Symposium on Theory of Computing: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing; 21-23 May 2006, 2006, p.21-30
2006
Volltextzugriff (PDF)

2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), 2016, p.770-779
2016
Volltextzugriff (PDF)

Proceedings of the forty-second ACM symposium on Theory of computing, 2010, p.795-796
2010
Volltextzugriff (PDF)

SIGACT news, 2012-03, Vol.43 (1), p.62-81
2012
Volltextzugriff (PDF)