Login / Signup

CSP gaps and reductions in the lasserre hierarchy.

Madhur Tulsiani
Published in: STOC (2009)
Keyphrases
  • stable set
  • semidefinite
  • constraint satisfaction problems
  • constraint satisfaction
  • constraint programming
  • semidefinite programming
  • np hard
  • arc consistency
  • sufficient conditions
  • np complete