254 search results - page 4 / 51 » Counting with Population Protocols |
92
Voted
OPODIS
2007
15 years 2 months ago
2007
We study private computations in a system of tiny mobile agents. We consider the mobile population protocol model of Angluin et al. [2] and ask what can be computed without ever re...
118
Voted
DCOSS
2006
Springer
15 years 4 months ago
2006
Springer
In the population protocol model introduced by Angluin et al. [2], a collection of agents, which are modelled by finite state machines, move around unpredictably and have pairwise ...
112
click to vote
DC
2008
15 years 19 days ago
2008
Fast algorithms are presented for performing computations in a probabilistic population model. This is a variant of the standard population protocol model--in which finite-state ag...
CORR
2006
Springer
15 years 18 days ago
2006
Springer
We consider the model of population protocols introduced by Angluin et al. [AAD+ 04], in which anonymous finite-state agents stably compute a predicate of the multiset of their in...
92
Voted
TAAS
2008
14 years 11 months ago
2008
