Design and Analysis of Approximation Algorithms - Softcover

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

 
9781461417026: Design and Analysis of Approximation Algorithms
Softcover
ISBN 10: 1461417023 ISBN 13: 9781461417026
Verlag: Springer, 2011

Zu dieser ISBN ist aktuell kein Angebot verfügbar.

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
2011
Sprache
Englisch
ISBN 10 
1461417023
ISBN 13 
9781461417026
Einband
Paperback
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar

Weitere beliebte Ausgaben desselben Titels

9781461417002: Design and Analysis of Approximation Algorithms: 62 (Springer Optimization and Its Applications)

Vorgestellte Ausgabe

ISBN 10:  1461417007 ISBN 13:  9781461417002
Verlag: Springer, 2011
Hardcover