Elastic-Degenerate String Matching with 1 Error.

Giulia Bernardini Estéban Gabory Solon P. Pissis Leen Stougie Michelle Sweering Wiktor Zuba

Published in: LATIN (2022)

Keyphrases

string matching
pattern matching
edit distance
approximate string matching
pattern matching algorithm
regular expressions
exact and approximate
approximate matching
suffix tree
clone detection
aho corasick
neural network
xml documents
approximate pattern matching