Tight Bounds for Rumor Spreading with Vertex Expansion

25 February 2013

Papers citing "Tight Bounds for Rumor Spreading with Vertex Expansion"

2 / 2 papers shown

Title
Simple, Fast and Deterministic Gossip and Rumor Spreading Bernhard Haeupler 56 70 0 03 Oct 2012
Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance K. Censor-Hillel Bernhard Haeupler Jonathan A. Kelner P. Maymounkov LRM 57 84 0 14 Apr 2011