A survey on the structure of approximation classes
Résumé
Structure of approximability classes by 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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...