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

Approximability preserving reduction

Résumé

We present in this paper a tour d'horizon of the most important approximation-pre- serving reductions that have strongly in uenced research about structure in approximability classes.

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

Dates et versions

hal-00958028 , version 1 (11-03-2014)

Licence

Identifiants

  • HAL Id : hal-00958028 , version 1

Citer

Giorgio Ausiello, Vangelis Paschos. Approximability preserving reduction. 2005. ⟨hal-00958028⟩
158 Consultations
2060 Téléchargements

Partager

  • More