A Space Efficient Algorithm for Finding the Best Non-Overlapping Alignment Score.

Published in: CPM (1994)

Keyphrases

space efficient
dynamic programming
learning algorithm
objective function
computational complexity
suffix array
k means
np hard
detection algorithm
kd tree
linear space
memory efficient
tree structure
data model
data structure
optimal solution
similarity measure
feature selection