An elegant algorithm for the construction of suffix arrays.

Sanguthevar Rajasekaran Marius Nicolae

Published in: J. Discrete Algorithms (2014)

Keyphrases

worst case
dynamic programming
probabilistic model
computational complexity
space efficient
suffix array
similarity measure
suffix tree
data structure
structured data
tree structure
distance metric