pith. sign in

arxiv: 1108.2464 · v1 · pith:TGEXSVKYnew · submitted 2011-08-11 · 💻 cs.DS · cs.CC· math.CO· math.FA

Grothendieck-type inequalities in combinatorial optimization

classification 💻 cs.DS cs.CCmath.COmath.FA
keywords combinatorialoptimizationcomplexitycomputationalconnectionsgrothendieckgrothendieck-typeinequalities
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.