Hardness and approximation of multiple sequence alignment with column score.

Andrea Caucchiolo Ferdinando Cicalese

Published in: Theor. Comput. Sci. (2023)

Keyphrases

multiple sequence alignment
memory efficient
protein sequences
genetic algorithm
computational biology
multiple alignment
secondary structure
biological sequences
sequence alignment
computational complexity
np complete
data sources
np hard
search heuristics
evolutionary algorithm
knapsack problem
search problems