A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs.
Sun-Yuan HsiehChin-Wen HoTsan-sheng HsuMing-Tat KoGen-Huey ChenPublished in: J. Algorithms (2000)
Keyphrases
- spanning tree
- parallel implementation
- bit parallel
- parallel architecture
- pruning power
- tree structure
- index structure
- reachability queries
- graph structure
- parallel computers
- minimum spanning tree
- graph theoretic
- graph model
- graph theory
- distance metric
- distance function
- social networks
- graph matching
- small world
- efficient implementation
- euclidean distance
- similarity search
- nearest neighbor