↓ Skip to main content

Lectures on Proof Verification and Approximation Algorithms

Overview of attention for book
Attention for Chapter 8: Deriving non-approximability results by reductions
Altmetric Badge

Citations

dimensions_citation
17 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
Deriving non-approximability results by reductions
Chapter number 8
Book title
Lectures on Proof Verification and Approximation Algorithms
Published by
Springer, Berlin, Heidelberg, January 1998
DOI 10.1007/bfb0053018
Book ISBNs
978-3-54-064201-5, 978-3-54-069701-5
Authors

Claus Rick, Hein Röhrig