4 papers
Selective Population Protocols
Adam GaÅczorz, Leszek GÄ sieniec, Tomasz JurdziÅski +2
The model of population protocols provides a universal platform to study distributed processes driven by pairwise interactions of anonymous agents. While population protocols prese…
Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
Leszek GÄ sieniec, Tytus Grodzicki, Grzegorz Stachowiak
We investigate leader election problem via ranking within self-stabilising population protocols. In this scenario, the agent's state space comprises rank states and extra s…
Simple approximation algorithms for Polyamorous Scheduling
Yuriy Biktairov, Leszek GÄ sieniec, Wanchote Po Jiamjitrak +3
In Polyamorous Scheduling, we are given an edge-weighted graph and must find a periodic schedule of matchings in this graph which minimizes the maximal weighted waiting time betwee…
Perpetual maintenance of machines with different urgency requirements
Leszek GÄ sieniec, Tomasz JurdziÅski, Ralf Klasing +4
A garden is populated by bamboos with the respective daily growth rates . It is assumed that the initial heights of…