Fast trie-based method for multiple pairwise sequence alignment

DOI10.1134/S1064562419010198zbMath1416.92134OpenAlexW2946473863MaRDI QIDQ2424391

P. A. Yakovlev

Publication date: 24 June 2019

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562419010198

zbMATH Keywords

biological sequencesmultiple pairwise sequence alignment

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Protein sequences, DNA sequences (92D20)

Cites Work

• Efficient string matching
• The String-to-String Correction Problem