Maximum independent set and maximum clique algorithms for overlap graphs.

Eowyn Cenek Lorna Stewart

Published in: Discret. Appl. Math. (2003)

Keyphrases

minimum spanning tree
graph theory
maximum independent set
maximum clique
maximal cliques
weighted graph
graph theoretic
shortest path
complex networks
maximal clique enumeration
combinatorial optimization
branch and bound algorithm
computational complexity
special case
association graph