10 citations · 21 across the 3 of their papers we have counts for
3 papers
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…
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…
Energy and Time Efficient Scheduling of Tasks with Dependencies on Asymmetric Multiprocessors
Ioannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis
In this work we study the problem of scheduling tasks with dependencies in multiprocessor architectures where processors have different speeds. We present the preemptive algorithm…