Login / Signup
An Optimal EREW PRAM Algorithm for Minimum Spanning Tree Verification.
Valerie King
Chung Keung Poon
Vijaya Ramachandran
Santanu Sinha
Published in:
Inf. Process. Lett. (1997)
Keyphrases
</>
minimum spanning tree
worst case
spanning tree
cost function
optimal solution
computational complexity
np hard
minimum weight
ant colony optimization
data structure
objective function
evolutionary algorithm
parallel algorithm
graph theory
weighted graph
minimum cost
similarity measure