Coloring Sparse Random Graphs in Polynominal Average Time.

C. R. Subramanian

Published in: ESA (2000)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
undirected graph
complex networks
power law
attributed graphs
bayesian networks
special case