Linear-time computation of prefix table for weighted strings & applications.

Carl Barton Chang Liu Solon P. Pissis

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

Keyphrases

data structure
database
worst case
edit distance
artificial intelligence
image sequences
scheduling problem
tree structure
weighted sum
suffix array
finite alphabet