DMCA
Grothendieck-type inequalities in combinatorial optimization (2011)
Cached
Download Links
by
Subhash Khot
,
Assaf Naor
| Venue: | COMM. PURE APPL. MATH |
| Citations: | 9 - 3 self |
BibTeX
@ARTICLE{Khot11grothendieck-typeinequalities,
author = {Subhash Khot and Assaf Naor},
title = {Grothendieck-type inequalities in combinatorial optimization},
journal = {COMM. PURE APPL. MATH},
year = {2011}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.
