Login / Signup
Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences.
Satoshi Kobayashi
Diptarama Hendrian
Ryo Yoshinaka
Ayumi Shinohara
Published in:
SEA (2020)
Keyphrases
</>
string matching
pattern matching
suffix array
data structure
worst case
suffix tree
exact and approximate
pattern matching algorithm
learning algorithm
decision trees
data points
distance measure
integrity constraints