Login / Signup

Linear-time Suffix Sorting - A New Approach for Suffix Array Construction.

Uwe Baier
Published in: CPM (2016)
Keyphrases
  • suffix array
  • suffix tree
  • data structure
  • space efficient
  • string matching
  • data compression
  • similarity measurement
  • inverted file
  • pattern matching
  • information retrieval systems
  • database
  • worst case
  • text retrieval