Bit-Parallel Witnesses and Their Applications to Approximate String Matching.

Heikki Hyyrö Gonzalo Navarro

Published in: Algorithmica (2005)

Keyphrases

approximate string matching
bit parallel
pattern matching
string matching
regular expressions
suffix array
suffix tree
genomic databases
edit distance
n gram
databases
information retrieval
exact and approximate
matching algorithm