T. Radzik

activity

20122026

most citedTime-space Trade-offs in Population Protocols for the Majority Problem

15 citations · 37 across the 13 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.PR2022

Distributed Averaging in Opinion Dynamics

Petra Berenbrink, Colin Cooper, Cristina Gava +4

We consider two simple asynchronous opinion dynamics on arbitrary graphs where every node $u$ has an initial value $ξ_{u} (0)$ . In the first process, the NodeModel, at each time step…

cs.DS2022

Perpetual maintenance of machines with different urgency requirements

Leszek Gąsieniec, Tomasz Jurdziński, Ralf Klasing +4

A garden $G$ is populated by $n \geq 1$ bamboos $b_{1}, b_{2}, ..., b_{n}$ with the respective daily growth rates $h_{1} \geq h_{2} \geq \dots \geq h_{n}$ . It is assumed that the initial heights of…