We extend here the Population Protocol (PP) model of Angluin et al.(2004, 2006)[2, 4] in
order to model more powerful networks of resource-limited agents that are possibly mobile …

We propose a new theoretical model for passively mobile Wireless Sensor Networks, called
PM, standing for Passively mobile Machines. The main modification wrt the Population …

In this paper, we study the fundamental problem of counting, which consists in computing
the size of a system. We consider the distributed communication model of population …

Wireless sensor networks are about to be part of everyday life. Homes and workplaces
capable of self-controlling and adapting air-conditioning for different temperature and …

We consider the standard population protocol model, where (a priori) indistinguishable and
anonymous agents interact in pairs according to uniformly random scheduling. The self …

We initiate the study of game dynamics in the population protocol model: n agents each
maintain a current local strategy and interact in pairs uniformly at random. Upon each …

We present an analog and machine-independent algebraic characterization of elementarily
computable functions over the real numbers in the sense of recursive analysis: we prove that …

We initiate the study of repeated game dynamics in the population model, in which we are
given a population of $ n $ nodes, each with its local strategy, which interact uniformly at …

In this paper, we consider a uniform bipartition problem in a population protocol model. The
goal of the uniform bipartition problem is to divide a population into two groups of the same …

We propose a new theoretical model for passively mobile Wireless Sensor Networks. We
call it the PALOMA model, standing for PAssively mobile LOgarithmic space MAchines. The …