Login / Signup

Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems.

Venkatesan GuruswamiAli Kemal SinopYuan Zhou
Published in: SIAM J. Optim. (2014)
Keyphrases
  • graph partitioning
  • linear systems
  • constant factor
  • image segmentation
  • approximation algorithms
  • special case
  • graph model
  • semidefinite
  • stable set
  • search algorithm
  • search space
  • graphical models