96 citations · 376 across the 69 of their papers we have counts for
3 papers · 2 filters
Quasirandom Rumor Spreading: An Experimental Analysis
Benjamin Doerr, Tobias Friedrich, Marvin Künnemann +1
We empirically analyze two versions of the well-known "randomized rumor spreading" protocol to disseminate a piece of information in networks. In the classical model, in each round…
Quasirandom Rumor Spreading
Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald
We propose and analyze a quasirandom analogue of the classical push model for disseminating information in networks ("randomized rumor spreading"). In the classical model, in each…
Smoothed Analysis of Balancing Networks
Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik
In a balancing network each processor has an initial collection of unit-size jobs (tokens) and in each round, pairs of processors connected by balancers split their load as evenly…