Fast parallel algorithms for graph similarity and matching.
Giorgios KolliasMadan SatheOlaf SchenkAnanth GramaPublished in: J. Parallel Distributed Comput. (2014)
Keyphrases
- parallel algorithm
- graph matching
- similarity scores
- edit distance
- parallel programming
- similarity measure
- matching algorithm
- parallel computation
- cluster of workstations
- shared memory
- parallel version
- normalized cut
- combinatorial search problems
- parallel implementations
- weighted graph
- spanning tree
- parallel computers
- pc cluster
- discovery of association rules
- image matching
- pairwise
- maximum weight
- shape matching