A survey on the structure of approximation classesReport as inadecuate

A survey on the structure of approximation classes - Download this document for free, or read online. Document in PDF available to download.

1 LAMSADE - Laboratoire d-analyse et modélisation de systèmes pour l-aide à la décision

Abstract : 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.

Author: Bruno Escoffier - Vangelis Paschos -

Source: https://hal.archives-ouvertes.fr/


Related documents