Parallel Graph Algorithms Based Upon Broadcast Communications.

Chang-Biau Yang Richard C. T. Lee Wen-Tsuen Chen

Published in: IEEE Trans. Computers (1990)

Keyphrases

graph theory
learning algorithm
theoretical analysis
significant improvement
computationally efficient
bipartite graph
depth first search
maximum flow
parallel implementations
optimization problems
random walk
spanning tree
graph search
parallel processors