Reductions that preserve approximability

Paschos, Vangelis; Ausiello, Giorgio

Paschos, Vangelis; Ausiello, Giorgio (2007), Reductions that preserve approximability, in T. F. Gonzalez, Handbook of Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC Press : Boca Raton, FL

Type

Chapitre d'ouvrage

External document link

http://hal.archives-ouvertes.fr/hal-00013654/en/

Date

2007

Book title

Handbook of Approximation Algorithms and Metaheuristics

Book author

T. F. Gonzalez

Publisher

Chapman & Hall/CRC Press

Published in

Boca Raton, FL

ISBN

978-1-584-88550-4

Number of pages

XXI-multipagination

Metadata

Show full item record

Author(s)

Paschos, Vangelis
Ausiello, Giorgio

Abstract (EN)

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

Subjects / Keywords

Heuristique; Optimisation mathématique; Algorithmes