2 citations · 3 across the 5 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2010★ 2 cited
Asymptotically Optimal Randomized Rumor Spreading
Benjamin Doerr, Mahmoud Fouz
We propose a new protocol solving the fundamental problem of disseminating a piece of information to all members of a group of n players. It builds upon the classical randomized ru…
cs.DS2010★ 1 cited
Quasi-Random Rumor Spreading: Reducing Randomness Can Be Costly
Benjamin Doerr, Mahmoud Fouz
We give a time-randomness tradeoff for the quasi-random rumor spreading protocol proposed by Doerr, Friedrich and Sauerwald [SODA 2008] on complete graphs. In this protocol, the go…