Approximation polynomiale : notions de difficulté et leur impact pour étudier la structure de NP

Ouvrir

publi971.pdf (344.1Kb)

Date

2000

Ville de l'éditeur

Paris

Nom de l'éditeur

Université Paris-Dauphine

Titre de la collection

Cahier du LAMSADE

n° dans la collection

173

Autres titres

Polynomial Approximation: Notions of Hardness and their Impact in Studying the Structure of NP

Indexation documentaire

Recherche opérationnelle

Subject

reduction; complexity; instance; réduction; NP; Approximation; Complexité

URI

https://basepub.dauphine.fr/handle/123456789/4440

Collections

• LAMSADE : Publications

Métadonnées

Afficher la notice complète

Auteur

Demange, Marc

Paschos, Vangelis

Type

Document de travail / Working paper

Nombre de pages du document

20