Push is Fast on Sparse Random Graphs

Meier Florian, Peter Ueli

We consider the classical push broadcast process on a large class of sparse random multigraphs that includes random power law graphs and multigraphs. Our analysis shows that for ev…