The Practical Use of the A* Algorithm for Exact Multiple Sequence Alignment.

Martin Lermen Knut Reinert

Published in: J. Comput. Biol. (2000)

Keyphrases

multiple sequence alignment
optimal solution
learning algorithm
dynamic programming
search space
objective function
neural network
genetic algorithm
similarity measure
lower bound
np hard
simulated annealing
input data
computational biology
memory efficient