On the Optimisation of the GSACA Suffix Array Construction Algorithm.

Jannik Olbrich Enno Ohlebusch Thomas Büchler

Published in: SPIRE (2022)

Keyphrases

suffix array
dynamic programming
string matching
learning algorithm
worst case
similarity measure
tree structure
suffix tree
data streams
computational complexity
probabilistic model
similarity metric