A One-Phase Parallel Algorithm for the Sequence Alignment Problem
1998 ◽
Vol 08
(04)
◽
pp. 515-526
◽
Keyword(s):
This paper introduces a new linear systolic algorithm [10] for the sequence alignment problem [18]. It is made up of min(n, m) processors and computes the edit distance and the sequence alignment of two sequences Target and Source in time min(n, m) + 2.max(n, m), where n and m denote the lengths of Target and Source respectively. Its characteristics make it faster and more efficient than the previous linear array algorithm for the alignment search.
1992 ◽
Vol 02
(02n03)
◽
pp. 231-239
◽
Keyword(s):
Keyword(s):
2008 ◽
Vol 16
(2)
◽
pp. 127-154
◽
2018 ◽
Vol 6
(1/2)
◽
pp. 204
◽
2004 ◽
pp. 1005-1012
◽
Keyword(s):