Time optimal self-stabilizing synchronization

On a routing problem

Richard Bellman · Quarterly of Applied Mathematics · 1958 · 2.7K citations · Full text

Computing, Computer Science, Transportation Planning +17

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

Complexity of network synchronization

Baruch Awerbuch · Journal of the ACM · 1985 · 691 citations · Full text

Computing, Computer Science, Algorithms +13

The New Routing Algorithm for the ARPANET

John M. McQuillan, I. Richer, Eric Rosen · IRE Transactions on Communications Systems · 1980 · 683 citations

Computing, Computer Science, Computer Systems +15

An Optimal Synchronizer for the Hypercube

David Peleg, Jeffrey D. Ullman · SIAM Journal on Computing · 1989 · 347 citations

Computing, Computer Engineering, Computer Science +15