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.21, issue.2, pp.183-199, 2008. ,
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: Fast rumor spreading with no dependence on conductance, Proceedings of the Annual ACM Symposium on Theory of Computing (STOC), 2012. ,
Rumor spreading in social networks, Theoretical Computer Science, vol.412, issue.24, pp.2602-2610, 2011. ,
Rumor spreading in random evolving graphs, Random structures and Algorithms, vol.48, issue.2, pp.290-312, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01390133
Information transmission under random emission constraints, Environmental Modelling & Software, vol.23, issue.6, pp.973-1009, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-00637304
Constrained information transmission on Erdös-Rényi graphs, Markov Processes and Related Fields, vol.22, pp.111-138, 2016. ,
Stochastic rumours, IMA Journal of Applied Mathematics, vol.1, issue.1, pp.42-55, 1965. ,
Rumor spreading with bounded indegree, Proceedings of the International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2016. ,
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. ,
Randomized broadcast in networks, Random Structures and Algorithms, vol.1, issue.4, pp.447-460, 1990. ,
Rumor spreading on random regular graphs and expanders, Random Structures and Algorithms, vol.43, issue.2, pp.201-220, 2013. ,
The shortest-path problem for graphs with random arc-lengths, Discrete Applied Mathematics, vol.10, issue.1, pp.57-77, 1985. ,
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. ,
URL : https://hal.archives-ouvertes.fr/hal-01097140
Resource discovery in distributed networks, Proceedings of the ACM Syposium on Principles of Distributed Systems (PODC), 1999. ,
Tail bounds for sums of geometric and exponential variables, 2014. ,
Randomized rumor spreading, Proceedings of the Annual Symposium on Foundations of Computer Science (FOCS), 2000. ,
Gossip-based computation of aggregate information, Proceedings of the Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2003. ,
On the behaviour of a rumour process with random stifling, Environmental Modelling & Software, vol.26, pp.517-522, 2011. ,
Analysis of the propagation time of a rumour in large-scale distributed systems, Proceedings of the 15th IEEE International Symposium on Network Computing and Applications (NCA), 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01354815
Online supplement for Probabilistic analysis of rumor spreading time, 2018. ,
Two Markov Models of the Spread of Rumors, Journal of Mathematical Sociology, vol.34, pp.157-166, 2010. ,
Randomized rumor spreading: the effect of the network topology, Combinatorics, Probability and Computing, vol.24, issue.2, pp.457-479, 2015. ,
Asynchronous rumor spreading on random graphs, Algorithmica, vol.78, issue.3, pp.968-989, 2017. ,
On spreading a rumor, SIAM Journal on Applied Mathematics, vol.47, issue.1, pp.213-223, 1987. ,
On a daley-kendall model of random rumours, Journal of Applied Probability, vol.27, issue.1, pp.14-27, 1990. ,
, Markov Chains. Theory, Algorithms and Applications. Applied stochastic methods series, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01096330