Login / Signup
A Note on Randomized Algorithm for String Matching with Mismatches.
Kensuke Baba
Ayumi Shinohara
Masayuki Takeda
Shunsuke Inenaga
Setsuo Arikawa
Published in:
Stringology (2002)
Keyphrases
</>
string matching
randomized algorithm
greedy algorithm
pattern matching
lower bound
edit distance
approximate string matching
suffix tree
approximate matching
regular expressions
training data
pattern recognition
suffix array
competitive ratio