research
∙
07/02/2023
New Bounds for Time-Dependent Scheduling with Uniform Deterioration
Time-dependent scheduling with linear deterioration involves determining...
share
research
∙
05/25/2023
Discrete Incremental Voting
We consider a type of pull voting suitable for discrete numeric opinions...
research
∙
05/12/2023
A simple model of influence
We propose a simple model of influence in a network, based on edge densi...
research
∙
11/30/2022
Distributed Averaging in Population Protocols
We consider two simple asynchronous opinion dynamics on arbitrary graphs...
research
∙
02/03/2022
Perpetual maintenance of machines with different urgency requirements
A garden G is populated by n≥ 1 bamboos b_1, b_2, ..., b_n with the resp...
research
∙
05/28/2019
On Counting the Population Size
We consider the problem of counting the population size in the populatio...
research
∙
05/14/2018
A population protocol for exact majority with O(^5/3 n) stabilization time and asymptotically optimal number of states
A population protocol can be viewed as a sequence of pairwise interactio...
research
∙
05/11/2018
Majority & Stabilization in Population Protocols
Population protocols are a distributed model focused on simplicity and r...
research
∙
12/09/2017