A survey on the structure of approximation classes |
| |
Authors: | Bruno Escoffier Vangelis Th Paschos |
| |
Affiliation: | LAMSADE, CNRS and Université Paris-Dauphine, Place du Maréchal De Lattre de Tassigny, 75775 Paris Cedex 16, France |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |