Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance.

Keren Censor-Hillel, Bernhard Haeupler, Jonathan A. Kelner, Petar Maymounkov

Browse the full STOC paper archive.