Back to Search
Start Over
A survey on the structure of approximation classes.
- Source :
- Computer Science Review; Feb2010, Vol. 4 Issue 1, p19-40, 22p
- Publication Year :
- 2010
-
Abstract
- Abstract: The structure of approximability classes by the introduction of approximation preserving reductions has been one of the main research programmes in theoretical computer science during the last thirty years. This paper surveys the main results achieved in this domain. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 15740137
- Volume :
- 4
- Issue :
- 1
- Database :
- Supplemental Index
- Journal :
- Computer Science Review
- Publication Type :
- Academic Journal
- Accession number :
- 47953871
- Full Text :
- https://doi.org/10.1016/j.cosrev.2009.11.001