Coloring Random Graphs in Polynomial Expected Time.

Martin Fürer C. R. Subramanian C. E. Veni Madhavan

Published in: ISAAC (1993)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
undirected graph
small world
social networks
bayesian networks
probability distribution
random walk
gray scale
random variables
attributed graphs