Global computation in a poorly connected world: Fast rumor spreading with no dependence on conductance (2012)

by K Censor-Hillel, B Haeupler, J Kelner, P Maymounkov
Venue:In Proc. of 44th ACM STOC