research
∙
05/15/2023
Selective Population Protocols
The model of population protocols provides a universal platform to study...
share
research
∙
02/03/2022
Perpetual maintenance of machines with different urgency requirements
A garden G is populated by n≥ 1 bamboos b_1, b_2, ..., b_n with the resp...
research
∙
11/21/2021
New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive)
We consider the model of population protocols permitting presence of dyn...
research
∙
11/02/2021
Towards the 5/6-Density Conjecture of Pinwheel Scheduling
Pinwheel Scheduling aims to find a perpetual schedule for unit-length ta...
research
∙
06/04/2021
A time and space optimal stable population protocol solving exact majority
We study population protocols, a model of distributed computing appropri...
research
∙
05/25/2021
Efficient Assignment of Identities in Anonymous Populations
We consider the fundamental problem of assigning distinct labels to agen...
research
∙
11/14/2020
Time and Space Optimal Exact Majority Population Protocols
In this paper we study population protocols governed by the random sched...
research
∙
09/09/2019
Information Gathering in Ad-Hoc Radio Networks
In the ad-hoc radio network model, nodes communicate with their neighbor...
research
∙
02/19/2018
Almost logarithmic-time space optimal leader election in population protocols
The model of population protocols refers to a large collection of simple...
research
∙
08/30/2017