A space-efficient algorithm for local similarities.

Xiaoqiu Huang Ross C. Hardison Webb Miller

Published in: Comput. Appl. Biosci. (1990)

Keyphrases

space efficient
dynamic programming
similarity measure
objective function
tree structure
detection algorithm
computational complexity
preprocessing
expectation maximization
simulated annealing
optimal solution
learning algorithm
search space
databases
data streams
data structure
sliding window