Login / Signup
Efficient Computation of Substring Equivalence Classes with Suffix Arrays.
Kazuyuki Narisawa
Hideharu Hiratsuka
Shunsuke Inenaga
Hideo Bannai
Masayuki Takeda
Published in:
Algorithmica (2017)
Keyphrases
</>
suffix array
efficient computation
equivalence classes
equivalence class
data structure
suffix tree
space efficient
data compression
similarity measurement
string matching
directed acyclic graph
pattern matching
inverted file
computational efficiency
euclidean distance
compression ratio
knn
high dimensional
database