Lagrangian Approaches for a class of Matching Problems in Computational Biology

Nicola Yanev, Rumen Andonov, Philippe Veber +1

This paper presents efficient algorithms for solving the problem of aligning a protein structure template to a query amino-acid sequence, known as protein threading problem. We con…