Structures des classes d'approximation : un état de l'art

L'objectif de cet article est double : premièrement présenter la problématique de la structuration des classes d'approximation par l'introduction de réductions préservant l'approximabilité de problèmes difficiles d'optimisation et de complétude, et, d'autre part, faire un tour d'horizon sur les principaux résultats obtenus dans ce domaine.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00948835
Author Escoffier, Bruno, Paschos, Vangelis
Maintainer CCSD
Last Updated May 6, 2026, 08:08 (UTC)
Created May 6, 2026, 08:08 (UTC)
Identifier hal-00948835
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; Université Paris Dauphine-PSL ; Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
creator Escoffier, Bruno
date 2007-02-17T00:00:00
harvest_object_id dea954d8-9935-4d97-b708-bcf64e39e0b2
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