T. Radzik

collaborators

3 papers

cs.DC2026

Discrete Incremental Voting: New Bounds for General Graphs and Expanders

Petra Berenbrink, Colin Cooper, Thorsten GÃ¶tte +2

We analyze the discrete incremental voting process (DIV) introduced by Cooper, Radzik, and Shiraga [OPODIS '23]. In this process, we consider a set $V$ of $n$ nodes connected in an…

cs.DS2024

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…

cs.DC2024

Asynchronous 3-Majority Dynamics with Many Opinions

Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik +2

We consider 3-Majority, a probabilistic consensus dynamics on a complete graph with $n$ vertices, each vertex starting with one of $k$ initial opinions. At each discrete time step,…