Distributed computation in dynamic networks via random walks

Time-varying graphs and dynamic networks

Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi et al. · International Journal of Parallel Emergent and Distributed Systems · 2012 · 567 citations

Computing, Computer Science, Computer Systems +17

Distributed computation in dynamic networks

Fabian Kühn, Nancy Lynch, Rotem Oshman · 2010 · 392 citations · Full text

Computing, Computer Science, Computer Networks +12

Algebraic gossip: a network coding approach to optimal multiple rumor mongering

Suash Deb, Muriel Médard, C. Choute · IEEE Transactions on Information Theory · 2006 · 299 citations

Computing, Computer Science, Computer Systems +14

Asymptotic Enumeration of Spanning Trees

Russell Lyons · Combinatorics Probability Computing · 2005 · 250 citations

Natural Sciences, Mathematics, Combinatorics +14

Fast Distributed Algorithms for Computing Separable Functions

Damon Mosk-Aoyama, Devavrat Shah · IEEE Transactions on Information Theory · 2008 · 169 citations

Computing, Computer Science, Computer Systems +16