2.4k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of PatrasGR41 papers
- University of LiverpoolGB8 papers
- National and Kapodistrian University of AthensGR7 papers
- Centre National de la Recherche ScientifiqueFR6 papers
- University of PiraeusGR6 papers
- Institute of Informatics and TelematicsIT5 papers
- National Research CouncilLK5 papers
- Hellenic Open UniversityGR4 papers
- University of IoanninaGR4 papers
- University of the AegeanGR4 papers
- Durham UniversityGB3 papers
- École Polytechnique Fédérale de LausanneCH3 papers
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…