Login / Signup

Linear time online algorithms for constructing linear-size suffix trie.

Diptarama HendrianTakuya TakagiShunsuke InenagaKeisuke GotoMitsuru Funakoshi
Published in: Theor. Comput. Sci. (2024)
Keyphrases
  • online algorithms
  • linear space
  • worst case
  • data structure
  • online learning
  • lower bound
  • average case
  • computational complexity
  • data sets
  • feature selection
  • upper bound
  • b tree
  • competitive ratio