Design and Analysis of Approximation Algorithms - Couverture souple

Du, Ding-Zhu; Ko, Ker-I; Hu, Xiaodong

 
9781461417026: Design and Analysis of Approximation Algorithms
Couverture souple
ISBN 10 : 1461417023 ISBN 13 : 9781461417026
Editeur : Springer, 2011

L'édition de cet ISBN n'est malheureusement plus disponible.

Synopsis

Preface.- 1. Introduction.- 2. Greedy Strategy.- 3. Restriction.- 4. Partition.- 5. Guillotine Cut.- 6. Relaxation.- 7. Linear Programming.- 8. Primal-Dual Scheme and Local Ratio.- 9. Semidefinite Programming.- 10. Inapproximability.- Bibliography.- Index.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer
Date d'édition
2011
Langue
anglais
ISBN 10 
1461417023
ISBN 13 
9781461417026
Reliure
Paperback
Coordonnées du fabricant
non disponible
Personne responsable
non disponible

Autres éditions populaires du même titre

9781461417002: Design and Analysis of Approximation Algorithms

Edition présentée

ISBN 10 :  1461417007 ISBN 13 :  9781461417002
Editeur : Springer-Verlag New York Inc., 2011
Couverture rigide