Lagrangian Approaches for a class of Matching Problems in Computational Biology

Simple item page
dc.creatorYanev, Nicola
dc.creatorAndonov, Rumen
dc.creatorVeber, Philippe
dc.creatorBalev, Stefan
dc.date2006-09-01
dc.date.accessioned2026-07-07T07:26:20Z
dc.date.available2026-07-07T07:26:20Z
dc.descriptionThis 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 consider the problem as a special case of graph matching problem. We give formal graph and integer programming models of the problem. After studying the properties of these models, we propose two kinds of Lagrangian relaxation for solving them. We present experimental results on real life instances showing the efficiency of our approaches.
dc.identifierhttps://arxiv.org/abs/q-bio/0609001
dc.identifierhttp://arxiv.org/abs/q-bio/0609001
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/117039
dc.subjectQuantitative Methods
dc.titleLagrangian Approaches for a class of Matching Problems in Computational Biology
dc.typetext

Files

Collections

arXiv