A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Acceleration Of Nucleotide Semi-Global Alignment With Adaptive Banded Dynamic Programming
[article]
2017
bioRxiv
pre-print
Pairwise alignment of nucleotide sequences has previously been carried out using the seed-and-extend strategy, where we enumerate seeds (shared patterns) between sequences and then extend the seeds by Smith-Waterman-like semi-global dynamic programming to obtain full pairwise alignments. With the advent of massively parallel short read sequencers, algorithms and data structures for efficiently finding seeds have been extensively explored. However, recent advances in single-molecule sequencing
doi:10.1101/130633
fatcat:ostn3u6oejclbanwznilspczde