Verwandte Artikel zu Approximation Algorithms and Semidefinite Programming

Approximation Algorithms and Semidefinite Programming - Softcover

Gärtner, Bernd; Matousek, Jiri

 
9783642220166: Approximation Algorithms and Semidefinite Programming
Softcover
ISBN 10: 3642220169 ISBN 13: 9783642220166
Verlag: Springer, 2012

Zu dieser ISBN ist aktuell kein Angebot verfügbar.

Inhaltsangabe

Part I (by Bernd Gärtner): 1 Introduction: MAXCUT via Semidefinite Programming.- 2 Semidefinite Programming.- 3 Shannon Capacity and Lovász Theta.- 4 Duality and Cone Programming.- 5 Approximately Solving Semidefinite Programs.- 6 An Interior-Point Algorithm for Semidefinite Programming.- 7 Compositive Programming.- Part II (by Jiri Matousek): 8 Lower Bounds for the Goemans-Williamson MAXCUT Algorithm .- 9 Coloring 3-Chromatic Graphs.- 10 Maximizing a Quadratic Form on a Graph.- 11 Colorings With Low Discrepancy.- 12 Constraint Satisfaction Problems, and Relaxing Them Semidefinitely.- 13 Rounding Via Miniatures.- Summary.- References.- Index.

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

Verlag
Springer
Erscheinungsdatum
2012
Sprache
Englisch
ISBN 10 
3642220169
ISBN 13 
9783642220166
Einband
Paperback
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar

(Keine Angebote verfügbar)

Buch Finden:



Kaufgesuch aufgeben

Sie finden Ihr gewünschtes Buch nicht? Wir suchen weiter für Sie. Sobald einer unserer Buchverkäufer das Buch bei AbeBooks anbietet, werden wir Sie informieren!

Kaufgesuch aufgeben

Weitere beliebte Ausgaben desselben Titels

9783642220142: Approximation Algorithms and Semidefinite Programming

Vorgestellte Ausgabe

ISBN 10:  3642220142 ISBN 13:  9783642220142
Verlag: Springer, 2012
Hardcover