Login / Signup
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems
Venkatesan Guruswami
Ali Kemal Sinop
Yuan Zhou
Published in:
CoRR (2012)
Keyphrases
</>
graph partitioning
semidefinite
constant factor
stable set
approximation algorithms
graph model
weighted graph
upper bound
multi class
np complete
linear systems