A Fast Linear-Space Sequence Alignment Algorithm with Dynamic Parallelization Framework.

Xiaochun Ye Dongrui Fan Wei Lin

Published in: CIT (1) (2009)

Keyphrases

sequence alignment
linear space
probabilistic model
high accuracy
dynamic programming
learning algorithm
simulated annealing
clustering algorithm
computational complexity
memory requirements
brute force
external memory