Formulations for the stable set polytope of a claw-free graph.

William R. Pulleyblank F. Bruce Shepherd

Published in: IPCO (1993)

Keyphrases

stable set
maximum matching
dynamic programming
genetic algorithm
search algorithm