Reductions That Preserve Approximability

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.