Parallel biological sequence comparison
โ
Srinivas Aluru; Natsuhiko Futamura; Kishan Mehrotra
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 217 KB
We present practical parallel algorithms using prefix computations for various problems that arise in pairwise comparison of biological sequences. We consider both constant and affine gap penalty functions, full-sequence and subsequence matching, and space-saving algorithms. Commonly used sequential