↓ Skip to main content

Approximation Algorithms and Semidefinite Programming

Overview of attention for book
Attention for Chapter 8: Lower Bounds for the Goemans–Williamson M ax C ut Algorithm
Altmetric Badge

Citations

dimensions_citation
84 Dimensions
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Lower Bounds for the Goemans–Williamson M ax C ut Algorithm
Chapter number 8
Book title
Approximation Algorithms and Semidefinite Programming
Published by
Springer, Berlin, Heidelberg, January 2012
DOI 10.1007/978-3-642-22015-9_8
Book ISBNs
978-3-64-222014-2, 978-3-64-222015-9
Authors

Bernd Gärtner, Jiří Matoušek, Gärtner, Bernd, Matoušek, Jiří