1-Persistency of the Clique Relaxation of the Stable Set Polytope.

Diego Delle Donne Mariana S. Escalante Pablo G. Fekete Lucía Moroni

Published in: ISCO (2024)

Keyphrases

stable set
maximum matching
probabilistic relaxation
iterative algorithms
convex relaxation
semidefinite
sufficient conditions
maximum clique