Performance of parallel spanning tree algorithms on linear arrays of transputers and Unix systems.

Sajal K. Das Cui-Qing Yang

Published in: Parallel Comput. (1991)

Keyphrases

spanning tree
data structure
optimization problems
probabilistic model
linear systems
learning algorithm
upper bound
operating system
minimum spanning tree
lower bound
evolutionary algorithm
graphical models
computer systems
depth first search
parallel hardware