Online Algorithms for Constructing Linear-Size Suffix Trie.

Diptarama Hendrian Takuya Takagi Shunsuke Inenaga

Published in: CPM (2019)

Keyphrases

online algorithms
data structure
online learning
worst case
linear space
lower bound
average case
competitive ratio
dynamic programming
feature selection
scheduling problem