| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 471581 | Computer Science Review | 2010 | 22 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Bruno Escoffier, Vangelis Th. Paschos,