Linear-Time Computation of Prefix Table for Weighted Strings.

Carl Barton Solon P. Pissis

Published in: WORDS (2015)

Keyphrases

shortest common supersequence
np hard
worst case
data structure
databases
database
dynamic programming
upper bound
rough sets