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

View/ Open
Date
2000Publisher city
ParisPublisher
Université Paris-DauphineCollection title
Cahier du LAMSADECollection Id
173Alternative titles
Polynomial Approximation: Notions of Hardness and their Impact in Studying the Structure of NPDewey
Recherche opérationnelleSujet
reduction; complexity; instance; réduction; NP; Approximation; ComplexitéCollections
Metadata
Show full item recordAuthor
Demange, Marc
Paschos, Vangelis