dc.contributor.author | Demange, Marc | |
dc.contributor.author | Paschos, Vangelis | |
dc.date.accessioned | 2010-06-28T07:40:55Z | |
dc.date.available | 2010-06-28T07:40:55Z | |
dc.date.issued | 2000 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/4440 | |
dc.language.iso | fr | en |
dc.subject | reduction | en |
dc.subject | complexity | en |
dc.subject | instance | en |
dc.subject | réduction | en |
dc.subject | NP | en |
dc.subject | Approximation | en |
dc.subject | Complexité | en |
dc.subject.ddc | 003 | en |
dc.title | Approximation polynomiale : notions de difficulté et leur impact pour étudier la structure de NP | en |
dc.title.alternative | Polynomial Approximation: Notions of Hardness and their Impact in Studying the Structure of NP | en |
dc.type | Document de travail / Working paper | |
dc.publisher.name | Université Paris-Dauphine | en |
dc.publisher.city | Paris | en |
dc.identifier.citationpages | 20 | en |
dc.relation.ispartofseriestitle | Cahier du LAMSADE | en |
dc.relation.ispartofseriesnumber | 173 | en |
dc.description.sponsorshipprivate | oui | en |
dc.subject.ddclabel | Recherche opérationnelle | en |