A Space Efficient Algorithm for Finding the Best Nonoverlapping Alignment Score.

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

Keyphrases

space efficient
dynamic programming
objective function
data sets
learning algorithm
suffix array
k means
np hard
sliding window
similarity measure
optimal solution
data structure
computational complexity
multi dimensional
detection algorithm
linear space