Coloring Clique-free Graphs in Linear Expected Time.

Hans Jürgen Prömel Angelika Steger

Published in: Random Struct. Algorithms (1992)

Keyphrases

graph properties
independent set
maximum clique
graph theoretic
series parallel
quasi cliques
data sets
directed graph
graph matching
linear systems
multi objective
least squares
graph mining