Self-stabilizing depth-first search

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

Distributed reset

Anish Arora, Mohamed G. Gouda · IEEE Transactions on Computers · 1994 · 274 citations

Computing, Computer Engineering, Computer Science +17

The mutual exclusion problem

Leslie Lamport · Journal of the ACM · 1986 · 231 citations · Full text

Computing, Computer Engineering, Computer Science +12

A new distributed Depth-First-Search algorithm

Baruch Awerbuch · Information Processing Letters · 1985 · 161 citations

Computing, Computer Science, Algorithms +4

Self-stabilization of dynamic systems assuming only read/write atomicity

Shlomo Dalev, Amos Israeli, Shlomo Moran · 1990 · 149 citations

Natural Sciences, Computer Systems, Physics +12