A simple yet time-optimal and linear-space algorithm for shortest unique substring queries.

Atalay Mert Ileri M. Oguzhan Külekci Bojian Xu

Published in: Theor. Comput. Sci. (2015)

Keyphrases

linear space
dynamic programming
optimal solution
worst case
space efficient
simulated annealing
computational complexity
range queries
external memory
search space
query processing
motion estimation
database
high accuracy
multi dimensional
memory space
data structure
similarity measure