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

Like New.

N° de réf. du vendeur ERICA77336422201426

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: Hardcover
• État de l'article: Like New
• Type de livre: book

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.