34 citations · 45 across the 12 of their papers we have counts for
11 papers · 1 filter
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…
New Clocks, Optimal Line Formation and Self-Replication Population Protocols
Leszek Gasieniec, Paul Spirakis, Grzegorz Stachowiak
In this paper we consider a variant of population protocols in which agents are allowed to be connected by edges, known as the constructors model. During an interaction between two…
A time and space optimal stable population protocol solving exact majority
David Doty, Mahsa Eftekhari, Leszek Gąsieniec +3
We study population protocols, a model of distributed computing appropriate for modeling well-mixed chemical reaction networks and other physical systems where agents exchange info…
Time and Space Optimal Exact Majority Population Protocols
Leszek Gąsieniec, Grzegorz Stachowiak, Przemysław Uznański
In this paper we study population protocols governed by the {\em random scheduler}, which uniformly at random selects pairwise interactions between agents. The main result of t…
Almost logarithmic-time space optimal leader election in population protocols
Leszek Gąsieniec, Grzegorz Stachowiak, Przemysław Uznański
The model of population protocols refers to a large collection of simple indistinguishable entities, frequently called {\em agents}. The agents communicate and perform computation…
Fast Space Optimal Leader Election in Population Protocols
Leszek Gasieniec, Grzegorz Stachowiak
The model of population protocols refers to the growing in popularity theoretical framework suitable for studying pairwise interactions within a large collection of simple indistin…