On the Hardness of Sequence Alignment on De Bruijn Graphs.
Daniel GibneySharma V. ThankachanSrinivas AluruPublished in: J. Comput. Biol. (2022)
Keyphrases
- sequence alignment
- graph structure
- pairwise
- dynamic programming
- phylogenetic analysis
- protein sequences
- binding sites
- computational complexity
- multiple sequence alignment
- amino acids
- graph theory
- graph matching
- directed graph
- information theoretic
- gpu accelerated
- data sets
- phase transition
- computational methods
- medical images
- np hard
- multiple alignment
- comparative genomics