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

View/Open

publi971.pdf (344.1Kb)

Date

2000

Publisher city

Paris

Publisher

Université Paris-Dauphine

Collection title

Cahier du LAMSADE

Collection Id

173

Alternative titles

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

Dewey

Recherche opérationnelle

Sujet

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

URI

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

Collections

• LAMSADE : Publications

Metadata

Show full item record

Author

Demange, Marc

Paschos, Vangelis

Type

Document de travail / Working paper

Item number of pages

20