Parallelizing Optimal Multiple Sequence Alignment by Dynamic Programming.
Manal HelalHossam El-GindyLenore MullinBruno A. GaëtaPublished in: CoRR (2023)
Keyphrases
- dynamic programming
- multiple sequence alignment
- sequence alignment
- computational biology
- memory efficient
- state space
- protein sequences
- multiple alignment
- secondary structure
- optimal policy
- greedy algorithm
- knapsack problem
- data model
- reinforcement learning
- orders of magnitude
- biological sequences
- data structure
- optimal solution