Computational Experience with Stable Set Relaxations.

Gerald Gruber Franz Rendl

Published in: SIAM J. Optim. (2003)

Keyphrases

stable set
maximum matching
lower bound
mathematical programming
neural network
database systems
np hard
np complete
semidefinite