Parallel Linear Space Algorithm for Large-Scale Sequence Alignment.

Eric Q. Li Cheng Xu Tao Wang Li Jin Yimin Zhang

Published in: Euro-Par (2005)

Keyphrases

sequence alignment
linear space
dynamic programming
learning algorithm
high accuracy
similarity measure
computational complexity
simulated annealing
space efficient
external memory
clustering algorithm
optimal solution
probabilistic model
high efficiency