Login / Signup
A Note on Randomized Algorithm for String Matching with Mismatches.
Kensuke Baba
Ayumi Shinohara
Masayuki Takeda
Shunsuke Inenaga
Setsuo Arikawa
Published in:
Nord. J. Comput. (2003)
Keyphrases
</>
string matching
randomized algorithm
pattern matching
greedy algorithm
lower bound
edit distance
approximate string matching
suffix tree
regular expressions
approximate matching
database systems
scheduling problem
similarity search
distance function
data exchange