Thumbnail

A Survey on the Structure of Approximation Classes

Paschos, Vangelis; Escoffier, Bruno (2010), A Survey on the Structure of Approximation Classes, Computer Science Review, 4, 1, p. 19-40. http://dx.doi.org/10.1016/j.cosrev.2009.11.001

View/Open
Type
Article accepté pour publication ou publié
Date
2010
Journal name
Computer Science Review
Volume
4
Number
1
Publisher
Elsevier
Pages
19-40
Publication identifier
Metadata
Show full item record
Author(s)
Paschos, Vangelis
Escoffier, Bruno
Abstract (EN)
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.
Subjects / Keywords
Approximation classes