Speeding Hirschberg Algorithm for Sequence Alignment.

David Llorens Juan Miguel Vilar

Published in: CoRR (2022)

Keyphrases

sequence alignment
optimal solution
computational complexity
dynamic programming
detection algorithm
worst case
learning algorithm
np hard
gpu accelerated
machine learning
multiple sequence alignment
model selection
expectation maximization
upper bound
search space
feature selection
genetic algorithm