Simpler FM-index for parameterized string matching.

Sung-Hwan Kim Hwan-Gue Cho

Published in: Inf. Process. Lett. (2021)

Keyphrases

string matching
suffix tree
suffix array
pattern matching
approximate string matching
edit distance
approximate matching
regular expressions
clone detection
data structure
pattern matching algorithm
aho corasick
exact and approximate
index structure
database
dynamic programming
database systems