On the Chvátal rank of linear relaxations of the stable set polytope.

Eugenia Holm Luis Miguel Torres Annegret Katrin Wagler

Published in: Int. Trans. Oper. Res. (2010)

Keyphrases

stable set
strictly convex
semidefinite
maximum matching
lower bound
special case
np hard
linear programming