1097-0312/asset/CPA_left.gif?v=1&s=6943b9889c7d69a9294c46803af573c15961c3db)
1097-0312/asset/CPA_right.gif?v=1&s=c2bb59ad921e2a58387ff528ac3d405a7b2e065f)
Grothendieck-Type Inequalities in Combinatorial Optimization
Article first published online: 25 APR 2012
DOI: 10.1002/cpa.21398
Copyright © 2012 Wiley Periodicals, Inc.
Issue
1097-0312/asset/cover.gif?v=1&s=27e2b2132052ff78aa82eddfab7608281350adb9 "Communications on Pure and Applied Mathematics")
Communications on Pure and Applied Mathematics
Special Issue: First Special Issue Commemorating the 75th Anniversary of the Courant Institute
Volume 65, Issue 7, pages 992–1035, July 2012
Additional Information
How to Cite
Khot, S. and Naor, A. (2012), Grothendieck-Type Inequalities in Combinatorial Optimization. Comm. Pure Appl. Math., 65: 992–1035. doi: 10.1002/cpa.21398
Publication History
- Issue published online: 25 APR 2012
- Article first published online: 25 APR 2012
- Manuscript Received: MAY 2011
- Abstract
- References
- Cited By
Abstract
We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity. © 2011 Wiley Periodicals, Inc.