Yu Sin Kim

Serial and parallel implementation of Needleman-Wunsch algorithm

2020 · International Journal of Advances in Intelligent Informatics

Needleman-Wunsch dynamic programming algorithm measures the similarity of the pairwise sequence and finds the optimal pair given the number of sequences. The task becomes nontrivial as the number of sequences to compare or the length …