12 citations · 42 across the 18 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DC2022
Move Complexity of a Self-Stabilizing Algorithm for Maximal Independent Sets
Volker Turau
is a self-stabilizing algorithm that computes a maximal independent set in a finite graph with approximation ratio . In this note we show that und…
cs.DM2022
Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees
Volker Turau
This paper considers synchronous discrete-time dynamical systems on graphs based on the threshold model. It is well known that after a finite number of rounds these systems either…