A Parallel Algorithm for Approximate String Matching.
Kathleen KaplanLegand L. Burge IIIMoses GarubaPublished in: PDPTA (2003)
Keyphrases
- parallel algorithm
- approximate string matching
- string matching
- edit distance
- n gram
- genomic databases
- suffix array
- parallel computation
- suffix tree
- cluster of workstations
- medial axis transform
- parallel version
- pattern recognition
- pattern matching
- indexing techniques
- database
- dynamic programming
- data structure
- web pages