On-Line Coloring of Sparse Random Graphs and Random Trees.

Boris G. Pittel Robert S. Weishaar

Published in: J. Algorithms (1997)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
undirected graph
small world
attributed graphs
optimization problems
constraint satisfaction
complex networks