Associative Parallel Algorithm for Dynamic Reconstruction of a Minimum Spanning Tree After Deletion of a Vertex.
A. S. NepomniaschayaPublished in: PaCT (2005)
Keyphrases
- parallel algorithm
- minimum spanning tree
- minimum weight
- spanning tree
- parallel computation
- shared memory
- parallel version
- cost function
- edge weights
- weighted graph
- graph theory
- shortest path
- binary search trees
- state space
- steiner tree
- medial axis transform
- associative memory
- ant colony optimization
- graphical models
- objective function
- cluster of workstations