CAHIER DU LAMSADE 227 Septembre 2005 Approximability preserving reductions

@inproceedings{Ausiello2005CAHIERDL,
  title={CAHIER DU LAMSADE 227 Septembre 2005 Approximability preserving reductions},
  author={Giorgio Ausiello and Vangelis Th. Paschos},
  year={2005}
}
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. 

From This Paper

Topics from this paper.
0 Citations
27 References
Similar Papers

Similar Papers

Loading similar papers…