Approximation Algorithms and Semidefinite Programming

Gärtner, Bernd; Matousek, Jiri

ISBN 10: 3642220142 / ISBN 13: 9783642220142

Edité par Springer, 2012

A propos de cet article

N° de réf. du vendeur I-9783642220142

Détails bibliographiques

• Titre: Approximation Algorithms and Semidefinite Programming
• Éditeur: Springer
• Date de parution: 2012
• Langue: anglais
• ISBN à 10 chiffres: 3642220142
• ISBN à 13 chiffres: 9783642220142
• Reliure: Couverture rigide
• État de l'article: New

A propos de ce titre

Synopsis

This introduction to aspects of semidefinite programming and its use in approximation algorithms develops the basic theory of semidefinite programming, presents one of the known efficient algorithms in detail, and describes the principles of some others.