Grothendieck-Type Inequalities in Combinatorial Optimization

Subhash Khot; Assaf Naor

doi:10.1002/cpa.21398

Grothendieck-Type Inequalities in Combinatorial Optimization

Subhash Khot, Assaf Naor

Research output: Contribution to journal › Article › peer-review

40 Scopus citations

Abstract

We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.

Original language	English (US)
Pages (from-to)	992-1035
Number of pages	44
Journal	Communications on Pure and Applied Mathematics
Volume	65
Issue number	7
DOIs	https://doi.org/10.1002/cpa.21398
State	Published - Jul 2012
Externally published	Yes

All Science Journal Classification (ASJC) codes

Mathematics(all)
Applied Mathematics

Access to Document

10.1002/cpa.21398

Cite this

@article{2e4f6c9915714b6180cac04868cda782,

title = "Grothendieck-Type Inequalities in Combinatorial Optimization",

abstract = "We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.",

author = "Subhash Khot and Assaf Naor",

year = "2012",

month = jul,

doi = "10.1002/cpa.21398",

language = "English (US)",

volume = "65",

pages = "992--1035",

journal = "Communications on Pure and Applied Mathematics",

issn = "0010-3640",

publisher = "Wiley-Liss Inc.",

number = "7",

}

TY - JOUR

T1 - Grothendieck-Type Inequalities in Combinatorial Optimization

AU - Khot, Subhash

AU - Naor, Assaf

PY - 2012/7

Y1 - 2012/7

N2 - We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.

AB - We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.

UR - http://www.scopus.com/inward/record.url?scp=84860273476&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860273476&partnerID=8YFLogxK

U2 - 10.1002/cpa.21398

DO - 10.1002/cpa.21398

M3 - Article

AN - SCOPUS:84860273476

SN - 0010-3640

VL - 65

SP - 992

EP - 1035

JO - Communications on Pure and Applied Mathematics

JF - Communications on Pure and Applied Mathematics

IS - 7

ER -

Grothendieck-Type Inequalities in Combinatorial Optimization

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this