unified framework. Most of these results have been revisited in order to emphasize two basic
tools useful for characterizing approximation classes, that is, combinatorial properties of
problems and approximation preserving reducibilities. In particular, after reviewing the most
important combinatorial characterizations of the classes PTAS and FPTAS, we concentrate
on the class APX and, as a concluding result, we show that this class coincides with the …