A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric 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 self-stabilizing algorithm for constructing spanning trees

Nian‐Shing Chen, Hwey-Pyng Yu, Shing‐Tsaan Huang · Information Processing Letters · 1991 · 136 citations

Computing, Computer Science, Algorithms +9

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