On the Rigidity of Sparse Random Graphs.

Nati Linial Jonathan Mosheiff

Published in: J. Graph Theory (2017)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
point correspondences
power law
small world
attributed graphs
complex networks
search algorithm
optimization problems
undirected graph