Linear and Efficient String Matching Algorithms Based on Weak Factor Recognition.

Domenico Cantone Simone Faro Arianna Pavone

Published in: ACM J. Exp. Algorithmics (2019)

Keyphrases

string matching
exact and approximate
pattern matching
shape recognition
edit distance
machine learning
learning algorithm
object recognition
space requirements
pattern matching algorithm
feature extraction
pattern recognition
regular expressions
approximate matching