Quasirandom rumor spreading

Authors: Benjamin Doerr, Tobias Friedrich

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.mpi-inf.mpg.de/~doerr/papers/quasirandom_postprint.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, G.2.2 [Discrete Mathematics, Graph Theory—Graph algorithms Additional Key Words and Phrases, Distributed computing, rumor spreading, broadcasting, quasirandomness, random

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.1804

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.1804
http://www.mpi-inf.mpg.de/~doerr/papers/quasirandom_postprint.pdf