Backward Pattern Matching on Elastic-Degenerate Strings.

Petr Procházka Ondrej Cvacho Lubos Krcál Jan Holub

Published in: SN Comput. Sci. (2023)

Keyphrases

pattern matching
string matching
hamming distance
approximate string matching
suffix array
regular expressions
tree matching
pattern matching algorithm
matching process
boyer moore
approximate pattern matching
graph matching
edit distance
data structure
keypoints
matching strategy