A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm.

Published in: CPM (2015)

Keyphrases

learning algorithm
probabilistic model
suffix array
computational complexity
dynamic programming
space efficient
worst case
graph structure
string matching
data sets