Coloring Semi-Random Graphs in Polynomial Expected Time.

C. R. Subramanian C. E. Veni Madhavan

Published in: FSTTCS (1994)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
probability distribution
shortest path
ranking algorithm
community structure