On the push&pull protocol for rumour spreading, Proceedings of the ACM Symposium on Principles of Distributed Systems (PODC), 2015. ,
Fast computation by population protocols with a leader, Distributed Computing, vol.7, issue.10, pp.183-199, 2008. ,
DOI : 10.1007/s00446-008-0067-z
On the spread of viruses on the internet, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2005. ,
Global computation in a poorly connected world, Proceedings of the 44th symposium on Theory of Computing, STOC '12, 2012. ,
DOI : 10.1145/2213977.2214064
Rumor spreading in social networks, Theoretical Computer Science, vol.412, issue.24, pp.2602-2610, 2011. ,
DOI : 10.1016/j.tcs.2010.11.001
URL : https://doi.org/10.1016/j.tcs.2010.11.001
Rumor spreading in random evolving graphs, Random Structures & Algorithms, vol.59, issue.2, pp.290-312, 2015. ,
DOI : 10.1109/TCOMM.2011.020811.090163
URL : https://hal.archives-ouvertes.fr/hal-00922696
Rumor spreading with bounded indegree, Proceedings of the International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2016. ,
DOI : 10.1007/978-3-319-48314-6_21
URL : https://hal.archives-ouvertes.fr/hal-01207841
Epidemic algorithms for replicated datbase maintenance, Proceedings of the ACM Syposium on Principles of Distributed Systems (PODC), 1987. ,
DOI : 10.1145/43921.43922
Randomized broadcast in networks, Random Structures and Algorithms, vol.47, issue.4, pp.447-460, 1990. ,
DOI : 10.1002/rsa.3240010406
Rumor spreading on random regular graphs and expanders, Random Structures & Algorithms, vol.81, issue.2, pp.201-220, 2013. ,
DOI : 10.1007/BF02699376
URL : http://arxiv.org/pdf/1002.3518.pdf
The shortest-path problem for graphs with random arc-lengths, Discrete Applied Mathematics, vol.10, issue.1, pp.57-77, 1985. ,
DOI : 10.1016/0166-218X(85)90059-9
URL : https://doi.org/10.1016/0166-218x(85)90059-9
Rumour spreading on graphs, 2015. ,
Tight bounds for rumor spreading in graphs of a given conductance, Proceedings of the International Symposium on Theoretical Aspects of Computer Science (STACS), 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00573638
Tight Bounds for Rumor Spreading with Vertex Expansion, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2014. ,
DOI : 10.1137/1.9781611973402.59
URL : https://hal.archives-ouvertes.fr/hal-01097140
Bounds for the Distribution of the Generalized Variance, The Annals of Statistics, vol.17, issue.4, pp.1684-1692, 1989. ,
DOI : 10.1214/aos/1176347387
Resource discovery in distributed networks, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing , PODC '99, 1999. ,
DOI : 10.1145/301308.301362
URL : http://http.cs.berkeley.edu/~harchol/Papers/discovery.ps
Tail bounds for sums of geometric and exponential variables, 2014. ,
Randomized rumor spreading, Proceedings 41st Annual Symposium on Foundations of Computer Science, 2000. ,
DOI : 10.1109/SFCS.2000.892324
Gossip-based computation of aggregate information, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings., 2003. ,
DOI : 10.1109/SFCS.2003.1238221
Analysis of the propagation time of a rumour in large-scale distributed systems, 2016 IEEE 15th International Symposium on Network Computing and Applications (NCA), pp.35-42, 2016. ,
DOI : 10.1109/NCA.2016.7778629
URL : https://hal.archives-ouvertes.fr/hal-01354815
Randomized Rumour Spreading: The Effect of the Network Topology, Combinatorics, Probability and Computing, vol.3, issue.02, pp.457-479, 2015. ,
DOI : 10.1016/j.tcs.2008.04.017
Asynchronous rumor spreading on random graphs, Algorithmica, 2016. ,
DOI : 10.1007/978-3-642-45030-3_40
Markov Chains. Theory, Algorithms and Applications. Applied stochastic methods series, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-01096330
Probability Theory: An Analytic View, 2010. ,
DOI : 10.1017/CBO9780511974243