Reducing the search space and time complexity of needleman-wunsch algorithm (global alignment) and smith-waterman algorithm (local alignment) for dna sequence alignment
The fundamental procedure of analyzing sequence content is sequence comparison. Sequence comparison can be defined as the problem of finding which parts of the sequences are similar and which parts are different, namely comparing two sequences to identify similarities and differences between them. A...
Main Author: | |
---|---|
Other Authors: | |
Format: | Journal |
Published: |
Jurnal Teknologi, Universiti Teknologi Malaysia
2015
|
Subjects: | |
Online Access: | http://www.myjurnal.my/public/article-view.php?id=92478 |