↓ Skip to main content
What is this page? Embed badge

Complexity and Approximation

Overview of attention for book
Cover of 'Complexity and Approximation'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 The Complexity of Optimization Problems
  3. Altmetric Badge
    Chapter 2 Design Techniques for Approximation Algorithms
  4. Altmetric Badge
    Chapter 3 Approximation Classes
  5. Altmetric Badge
    Chapter 4 Input-Dependent and Asymptotic Approximation
  6. Altmetric Badge
    Chapter 5 Approximation through Randomization
  7. Altmetric Badge
    Chapter 6 NP, PCP and Non-approximability Results
  8. Altmetric Badge
    Chapter 7 The PCP theorem
  9. Altmetric Badge
    Chapter 8 Approximation Preserving Reductions
  10. Altmetric Badge
    Chapter 9 Probabilistic analysis of approximation algorithms
  11. Altmetric Badge
    Chapter 10 Heuristic methods
Attention for Chapter 7: The PCP theorem
Altmetric Badge

Citations

dimensions_citation
742 Dimensions

Readers on

mendeley
10 Mendeley
Summary Dimensions citations
So far, Dimensions has found 742 publications that cite this research output.

742

The most recent citing publications are shown below. View all 742 publications that cite this research output on Dimensions.

This page shows the most recent citations of this research output.

Click here to find out how to access more activity.

This page is provided by Altmetric.