10 citations
Showing 2008Show all
2 papers · 1 filter
cs.DC2008★ 10 cited
The Dynamics of Probabilistic Population Protocols
Ioannis Chatzigiannakis, Paul G. Spirakis
We study here the dynamics (and stability) of Probabilistic Population Protocols, via the differential equations approach. We provide a quite general model and we show that it incl…
cs.DM2008★ 8 cited
Random sampling of colourings of sparse random graphs with a constant number of colours
Charilaos Efthymiou, Paul G. Spirakis
In this work we present a simple and efficient algorithm which, with high probability, provides an almost uniform sample from the set of proper k-colourings on an instance of a spa…