Sign in

A taxonomy of suffix array construction algorithms.

Simon J. PuglisiWilliam F. SmythAndrew Turpin
Published in: ACM Comput. Surv. (2007)
Keyphrases
  • suffix array
  • data structure
  • learning algorithm
  • suffix tree
  • computational complexity
  • string matching
  • relational databases
  • worst case
  • tree structure