Push is Fast on Sparse Random Graphs.

Florian Meier Ueli Peter

Published in: SIAM J. Discret. Math. (2017)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
sparse representation
constraint satisfaction
combinatorial optimization
undirected graph
power law
attributed graphs