O(k) parallel algorithm for approximate string matching.

Yi Jiang Alden H. Wright

Published in: Neural Parallel Sci. Comput. (1993)

Keyphrases

parallel algorithm
approximate string matching
string matching
edit distance
n gram
parallel computation
genomic databases
suffix array
pattern recognition
sequence databases
indexing techniques
end users
parallel version
medial axis transform
databases
data streams
cluster of workstations