Login / Signup

Linear Time Online Algorithms for Constructing Linear-size Suffix Trie.

Diptarama HendrianTakuya TakagiShunsuke InenagaKeisuke GotoMitsuru Funakoshi
Published in: CoRR (2023)
Keyphrases
  • online algorithms
  • linear space
  • worst case
  • online learning
  • data structure
  • learning algorithm
  • lower bound
  • dynamic programming
  • memory requirements
  • average case
  • competitive ratio
  • machine learning
  • supervised learning