On the Decision Tree Complexity of String Matching.

Xiaoyu He Neng Huang Xiaoming Sun

Published in: ESA (2018)

Keyphrases

string matching
decision trees
pattern matching
approximate string matching
edit distance
suffix tree
pattern matching algorithm
feature extraction
exact and approximate
regular expressions
aho corasick
dynamic programming
data structure
reinforcement learning
training data
image processing
data sets