Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Population protocol

A population protocol is a distributed computing model formed by resource-limited mobile agents which meet in a random way according to an… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
The model of population protocols refers to the growing in popularity theoretical framework suitable for studying pairwise… Expand
  • figure 1
Is this relevant?
2016
2016
Population protocols (Angluin et al. in PODC, 2004) are a formal model of sensor networks consisting of identical mobile devices… Expand
  • figure 1
  • figure 2
Is this relevant?
2016
2016
A population protocol stably elects a leader if, for all n, starting from an initial configuration with n agents each in an… Expand
Is this relevant?
Highly Cited
2015
Highly Cited
2015
Population protocols are networks of finite-state agents, interacting randomly, and updating their states using simple rules… Expand
  • figure 2
Is this relevant?
Highly Cited
2015
Highly Cited
2015
Population protocols, roughly defined as systems consisting of large numbers of simple identical agents, interacting at random… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2015
2015
A population protocol stably elects a leader if, for all n, starting from an initial configuration with n agents each in an… Expand
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Abstract Wireless sensor networks are about to be part of everyday life. Homes and workplaces capable of self-controlling and… Expand
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We describe and analyze a 3-state one-way population protocol to compute approximate majority in the model in which pairs of… Expand
  • figure 1
  • figure 2
  • table 1
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We describe and analyze a 3-state one-way population protocol for approximate majority in the model in which pairs of agents are… Expand
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Fast algorithms are presented for performing computations in a probabilistic population model. This is a variant of the standard… Expand
  • table 1
  • table 2
  • figure 1
Is this relevant?