Login / Signup
A note on the Lasserre hierarchy for different formulations of the maximum independent set problem.
Miguel F. Anjos
Youssouf Emine
Andrea Lodi
Zhao 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