Clique-Stable Set separation in perfect graphs with no balanced skew-partitions.

Aurélie Lagoutte Théophile Trunck

Published in: CoRR (2013)

Keyphrases

stable set
independent set
maximum clique
graph matching
graph properties
maximum matching
quasi cliques
graph theory
maximum weight
vertex set
natural language processing
maximum independent set
graph theoretic
directed graph
association graph
orders of magnitude
data model