Approximation Algorithms and Semidefinite Programming

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. Approximation Algorithms and Semidefinite Programming

READERSHIP: Professional & Vocational

---

ISBN-10: 3642220142
ISBN-13: 9783642220142
Author: Gartner, Bernd / Matousek, Jiri /
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Publication date: January 2012
Format: Hardback
Language: English
Dimensions: 244 x 162 x 20 mm
Weight: 568 g Pages: 251 pages, 10 Tables, black and white; XI, 251 p. pages
Title: Approximation Algorithms and Semidefinite Programming

---