Efficient pattern matching in elastic-degenerate strings.

Costas S. Iliopoulos Ritu Kundu Solon P. Pissis

Published in: Inf. Comput. (2021)

Keyphrases

pattern matching
string matching
boyer moore
regular expressions
tree matching
hamming distance
pattern matching algorithm
matching process
approximate pattern matching
suffix array
data sets
edit distance
space efficient
compressed text
compressed pattern matching