Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems

DOI10.1137/13093025XzbMath1327.90258arXiv1202.6071MaRDI QIDQ5245363

Ali Kemal Sinop, Yuan Zhou, Venkatesan Guruswami

Publication date: 8 April 2015

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.6071

zbMATH Keywords

integrality gapsbalanced separatorLasserre semidefinite programming hierarchyuniform sparsest cut

Mathematics Subject Classification ID

Semidefinite programming (90C22) Combinatorial optimization (90C27)

Related Items (2)

Unnamed Item ⋮ Unnamed Item

This page was built for publication: Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems