A fully distributed (minimal) spanning tree algorithm

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

Reverse path forwarding of broadcast packets

Yogen K. Dalal, Robert M. Metcalfe · Communications of the ACM · 1978 · 410 citations · Full text

Computing, Computer Engineering, Computer Science +17

Distributed Termination

Nissim Francez · ACM Transactions on Programming Languages and Systems · 1980 · 240 citations

Computing, Computer Engineering, Computer Science +13

Termination detection for distributed computations

Rodney Topor · Information Processing Letters · 1984 · 87 citations

Computing, Computer Engineering, Computer Science +8

A parallel algorithm for constructing minimum spanning trees

Jon Bentley · Journal of Algorithms · 1980 · 73 citations

Computing, Computer Engineering, Computer Science +13