1 citations · 1 across the 1 of their papers we have counts for
1 paper
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…