A self-stabilizing distributed algorithm to construct an arbitrary spanning tree of a connected graph

Self-stabilizing systems in spite of distributed control

Edsger W. Dijkstra · Communications of the ACM · 1974 · 2.1K citations · Full text

Computing, Computer Science, Computer Systems +17

A belated proof of self-stabilization

Edsger W. Dijkstra · Distributed Computing · 1986 · 130 citations

Computing, Computer Science, Mathematics +10

Token systems that self-stabilize

Gavin M. Brown, Mohamed G. Gouda, Changshun Wu · IEEE Transactions on Computers · 1989 · 122 citations

Computing, Computer Engineering, Computer Science +10

A self-stabilizing algorithm for constructing breadth-first trees

Shing‐Tsaan Huang, Nian‐Shing Chen · Information Processing Letters · 1992 · 119 citations

Computing, Computer Science, Algorithms +6

Stabilizing unison

Mohamed G. Gouda, Ted Herman · Information Processing Letters · 1990 · 93 citations