Self-stabilizing minimum degree spanning tree within one from the optimal degree

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 Distributed Algorithm for Minimum-Weight Spanning Trees

Robert G. Gallager, P.A. Humblet, Philip M. Spira · ACM Transactions on Programming Languages and Systems · 1983 · 1.1K citations · Full text

Computing, Computer Science, Computer Systems +9

Approximating the Minimum-Degree Steiner Tree to within One of Optimal

Martin Fürer, Balaji Raghavachari · Journal of Algorithms · 1994 · 215 citations

Computing, Computer Science, Mathematics +12

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

Approximating the minimum degree spanning tree to within one from the optimal degree

Martin Fürer, Balaji Raghavachari · Symposium on Discrete Algorithms · 1992 · 117 citations

Computing, Computer Science, Algorithms +15