Login / Signup
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