Approximability preserving reduction

We present in this paper a tour d'horizon of the most important approximation-pre- serving reductions that have strongly in uenced research about structure in approximability classes.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00958028
Author Ausiello, Giorgio, Paschos, Vangelis
Maintainer CCSD
Last Updated May 6, 2026, 01:24 (UTC)
Created May 6, 2026, 01:24 (UTC)
Identifier hal-00958028
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Università degli Studi di Roma "La Sapienza" = Sapienza University [Rome] (UNIROMA)
creator Ausiello, Giorgio
date 2005-09-15T00:00:00
harvest_object_id 9715cda3-6974-4f44-9d9d-4145df789f38
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-06-13T00:00:00
set_spec type:UNDEFINED