A branch-and-cut algorithm for multiple sequence alignment.

Ernst Althaus Alberto Caprara Hans-Peter Lenhof Knut Reinert

Published in: Math. Program. (2006)

Keyphrases

multiple sequence alignment
memory efficient
learning algorithm
input data
dynamic programming
np hard
k means
search space
neural network
scheduling problem
knowledge discovery
optimal solution
tree structure
search procedure
computational biology
objective function
data mining