↓ Skip to main content

Complexity Theory: Exploring the Limits of Efficient Algorithms

Overview of attention for book
Attention for Chapter 12: The PCP Theorem and the Complexity of Approximation Problems
Altmetric Badge

Citations

dimensions_citation
53 Dimensions
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
The PCP Theorem and the Complexity of Approximation Problems
Chapter number 12
Book title
Complexity Theory
Published by
Springer, Berlin, Heidelberg, January 2005
DOI 10.1007/3-540-27477-4_12
Book ISBNs
978-3-54-021045-0, 978-3-54-027477-3