Titre :	Approximation algorithms
Type de document :	texte imprimé
Auteurs :	Vijay V. Vazirani, Auteur
Mention d'édition :	cor. 2nd printing
Editeur :	Springer
Année de publication :	2003
Importance :	xix - 380 p.
Format :	25 cm
ISBN/ISSN/EAN :	978-3-540-65367-7
Langues :	Anglais
Catégories :	68-XX Computer science :68-02 Research exposition (monographs, survey articles) 68-XX Computer science :68QXX Theory of computing:68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) 90-XX Operations research, mathematical programming:90-02 Research exposition (monographs, survey articles)
Mots-clés :	approximation algorithms  combinatorial optimization problems  quality of approximation  LP-based algorithms
Index. décimale :	68C Monographie

Approximation algorithms [texte imprimé] / Vijay V. Vazirani, Auteur  . -  cor. 2nd printing . - [S.l.] : Springer, 2003 . - xix - 380 p. ; 25 cm.
ISBN : 978-3-540-65367-7
Langues : Anglais

Catégories :	68-XX Computer science :68-02 Research exposition (monographs, survey articles) 68-XX Computer science :68QXX Theory of computing:68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) 90-XX Operations research, mathematical programming:90-02 Research exposition (monographs, survey articles)
Mots-clés :	approximation algorithms  combinatorial optimization problems  quality of approximation  LP-based algorithms
Index. décimale :	68C Monographie