FORAlign: accelerating gap-affine DNA pairwise sequence alignment using FOR-blocks based on Four Russians approach with linear space complexity

Pairwise sequence alignment (PSA) serves as the cornerstone in computational bioinformatics, facilitating multiple sequence alignment and phylogenetic analysis. This paper introduces the FORAlign algorithm, leveraging the Four Russians algorithm with identical upper-bound time and space complexity a...

Celý popis

Podrobná bibliografia

Vydané v:	Briefings in bioinformatics Ročník 26; číslo 1
Hlavní autori:	Wei, Yanming, Zhou, Tong, Zhai, Yixiao, Yu, Liang, Zou, Quan
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	England Oxford University Press 22.11.2024
Predmet:	Algorithms Computational Biology - methods Humans Problem Solving Protocol Sequence Alignment - methods Sequence Analysis, DNA - methods Software parallel algorithm design dynamic programming four Russians speedup sequence alignment
ISSN:	1467-5463, 1477-4054, 1477-4054
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!