Thumbnail

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

Demange, Marc; Paschos, Vangelis (2000), Approximation polynomiale : notions de difficulté et leur impact pour étudier la structure de NP. https://basepub.dauphine.fr/handle/123456789/4440

View/Open
Type
Document de travail / Working paper
Date
2000
Publisher
Université Paris-Dauphine
Series title
Cahier du LAMSADE
Series number
173
Published in
Paris
Pages
20
Metadata
Show full item record
Author(s)
Demange, Marc
Paschos, Vangelis
Subjects / Keywords
reduction; complexity; instance; réduction; NP; Approximation; Complexité