In-place algorithms for exact and approximate shortest unique substring problems.

Wing-Kai Hon Sharma V. Thankachan Bojian Xu

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

Keyphrases

exact and approximate
optimization problems
lower bound
data structure
string matching
learning algorithm
data sets
databases
pattern recognition
training set
search space
dynamic programming
shortest path
combinatorial optimization
query evaluation