Constant-Time Randomized Parallel String Matching.

Maxime Crochemore Zvi Galil Leszek Gasieniec Kunsoo Park Wojciech Rytter

Published in: SIAM J. Comput. (1997)

Keyphrases

string matching
pattern matching
approximate string matching
edit distance
regular expressions
approximate matching
suffix tree
suffix array
aho corasick
clone detection
building blocks
pattern matching algorithm