A Parameterized Algorithm for Protein Structure Alignment.

Jinbo Xu Feng Jiao Bonnie Berger

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

Keyphrases

np hard
protein structure alignment
computational complexity
machine learning
objective function
optimal solution
k means
probabilistic model
matching algorithm
combinatorial optimization
information retrieval
tree structure
constraint satisfaction
weighted graph
space complexity
minimum spanning tree