Parallel algorithms for fast computation of normalized edit distances.
Ömer EgeciogluMaximilian IbelPublished in: SPDP (1996)
Keyphrases
- parallel algorithm
- parallel computation
- edit distance
- medial axis transform
- similarity measure
- parallel computers
- normalized edit distance
- shared memory
- parallel programming
- subgraph isomorphism
- inter processor communication
- edit operations
- pc cluster
- parallel implementations
- graph matching
- parallel version
- discovery of association rules
- cluster of workstations
- distance measure
- dynamic programming