Login / Signup

A note on the Lasserre hierarchy for different formulations of the maximum independent set problem.

Miguel F. AnjosYoussouf EmineAndrea LodiZhao Sun
Published in: Oper. Res. Lett. (2021)
Keyphrases
  • maximum independent set
  • stable set
  • semidefinite
  • graph theory
  • independent set
  • graph theoretic
  • optimization methods
  • semidefinite programming
  • convex relaxation