Approximability preserving reductions (septembre 2005)

Abstract

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. 

Topics

Cite this paper

@inproceedings{Ausiello2016ApproximabilityPR, title={Approximability preserving reductions (septembre 2005)}, author={Giorgio Ausiello and Vangelis Th. Paschos and CAHIER DU LAMSADE}, year={2016} }