12 citations · 12 across the 7 of their papers we have counts for
4 papers · 1 filter
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…
Synchronous Concurrent Broadcasts for Intermittent Channels with Bounded Capacities
Volker Turau
In this work we extend the recently proposed synchronous broadcast algorithm amnesiac flooding to the case of intermittent communication channels. In amnesiac flooding a node forwa…
Analysis of Amnesiac Flooding
Volker Turau
The broadcast operation in distributed systems is used to spread information located at some nodes to all other nodes. This operation is often realized by flooding, where the sourc…
A Distributed Algorithm for Finding Hamiltonian Cycles in Random Graphs in O(log n) Time
Volker Turau
It is known for some time that a random graph contains w.h.p. a Hamiltonian cycle if is larger than the critical value . The…