An efficient distributed algorithm for constructing a breadth‐first search tree

Abstract When information data to solve a problem are distributed over processors on a network, the algorithm which solves the problem by exchanging the information data is called a distributed algorithm. A large number of distributed algorithms has been proposed for various problems, but the proof ... View More