Population protocols are used as a theoretical model for a collection (or population) of tiny
mobile agents that interact with one another to carry out a computation. The agents are …

The term distributed system typically refers to a set of entities, called nodes, connected by
point-topoint communication links. The set of nodes together with the set of links form a …

Biological organisms use complex molecular networks to navigate their environment and
regulate their internal state. The development of synthetic systems with similar capabilities …

Population protocols are a popular model of distributed computing, in which randomly-
interacting agents with little computational power cooperate to jointly perform computational …

Both computational and biological systems have to make decisions about switching from
one state to another. The 'Approximate Majority'computational algorithm provides the …

Population protocols are a popular model of distributed computing, in which n agents with
limited local state interact randomly, and cooperate to collectively compute global …

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 …

Population protocols, roughly defined as systems consisting of large numbers of simple
identical agents, interacting at random and updating their state following simple rules, are an …

A population protocol stably elects a leader if, for all n, starting from an initial configuration
with n agents each in an identical state, with probability 1 it reaches a configuration yy that is …

We study the problem of determining the majority type in an arbitrary connected network,
each vertex of which has initially two possible types. The vertices may later change into …