The diameter of sparse random graphs.

Daniel Fernholz Vijaya Ramachandran

Published in: Random Struct. Algorithms (2007)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
small world
power law
reinforcement learning
data analysis
sparse representation
constraint satisfaction
graph theory
undirected graph
attributed graphs