Acceleration Of Nucleotide Semi-Global Alignment With Adaptive Banded Dynamic Programming
Hajime Suzuki, Masahiro Kasahara
The paper introduces an adaptive banded dynamic programming algorithm for faster nucleotide sequence alignment, achieving 5x speedup over BLAST+ while maintaining similar sensitivity.
bioRxiv · Sep 7, 2017 · PreprintBioinformatics