The model of population protocols refers to the growing in popularity theoretical framework
suitable for studying pairwise interactions within a large collection of simple …

We study population protocols, a model of distributed computing appropriate for modeling
well-mixed chemical reaction networks and other physical systems where agents exchange …

The model of population protocols refers to the growing in popularity theoretical framework
suitable for studying pairwise interactions within a large collection of simple …

This work concerns the general issue of combined optimality in terms of time and space
complexity. In this context, we study the problem of (exact) counting resource-limited and …

The population protocol model describes a network of n anonymous agents who cannot
control with whom they interact. The agents collectively solve a computational problem …

Population protocols are a model for distributed computing that is focused on simplicity and
robustness. A system of n identical agents (finite state machines) performs a global task like …

Population protocols act in a simple and natural framework to solve fun-damental problems
in networks. Given a population of n anonymous nodes (agents), a scheduler chooses in …

In this paper we study space-efficient deterministic population protocols for several variants
of the majority problem including plurality consensus. We focus on space efficient majority …

We consider the problem of efficiently simulating population protocols. In the population
model, we are given a distributed system of $ n $ agents modeled as identical finite-state …

The computational model of population protocols is a formalism that allows the analysis of
properties emerging from simple and pairwise interactions among a very large number of …