Thorsten Götte

activity

20192026

most citedA Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DC2026

Counting in Population Protocols on Graphs

Petra Berenbrink, Robert Elsässer, Tom Friedetzky +3

We consider the problem of counting the number of agents in a population protocol where the agents are connected by an underlying graph $G = (V, E)$ with $∣ V ∣ = n$ nodes. In each step,…

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…