Pré-Publication, Document De Travail Année : 2007

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.

Fichier principal
Vignette du fichier
cahier_267.pdf (513.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00909487 , version 1 (26-11-2013)

Licence

Identifiants

  • HAL Id : hal-00909487 , version 1

Citer

Bruno Escoffier, Vangelis Paschos. A survey on the structure of approximation classes. 2007. ⟨hal-00909487⟩
147 Consultations
381 Téléchargements

Partager

  • More