R. Andonov, S. Balev, and N. Yanev, Protein Threading: From Mathematical Models to Parallel Implementations, INFORMS Journal on Computing, vol.16, issue.4, 2004.
DOI : 10.1287/ijoc.1040.0092

S. Balev, Solving the Protein Threading Problem by Lagrangian Relaxation, Proceedings of WABI 2004: 4th Workshop on Algorithms in Bioinformatics, 2004.
DOI : 10.1007/978-3-540-30219-3_16

P. Veber, N. Yanev, R. Andonov, and V. Poirriez, Optimal Protein Threading by Cost-Splitting, Lecture Notes in Bioninformatics, vol.3692, pp.365-375, 2005.
DOI : 10.1007/11557067_30

N. Yanev, P. Veber, R. Andonov, and S. Balev, Lagrangian approaches for a class of matching problems. INRIA PI 1814, Journal of computational and applied mathematics, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00335126

A. Caprara, R. Carr, S. Israil, G. Lancia, and B. Walenz, 1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap, Journal of Computational Biology, vol.11, issue.1, pp.27-52, 2004.
DOI : 10.1089/106652704773416876

G. Lancia, R. Carr, and B. Walenz, 101 optimal PDB structure alignments, Proceedings of the fifth annual international conference on Computational biology , RECOMB '01, pp.193-202, 2001.
DOI : 10.1145/369133.369199

A. Caprara and G. Lancia, Structural alignment of large---size proteins via lagrangian relaxation, Proceedings of the sixth annual international conference on Computational biology , RECOMB '02, pp.100-108, 2002.
DOI : 10.1145/565196.565209

G. Lancia and S. Istrail, Protein Structure Comparison: Algorithms and Applications, Protein Structure Analysis and Desing, pp.1-33, 2003.
DOI : 10.1007/978-3-540-44827-3_1

D. M. Strickland, E. Barnes, and J. S. Sokol, Optimal Protein Structure Alignment Using Maximum Cliques, Operations Research, vol.53, issue.3, pp.389-402, 2005.
DOI : 10.1287/opre.1040.0189

P. K. Agarwal, N. H. Mustafa, and Y. Wang, Fast Molecular Shape Matching Using Contact Maps, Journal of Computational Biology, vol.14, issue.2, pp.131-147, 2007.
DOI : 10.1089/cmb.2007.0004

N. Krasnogor, Self Generating Metaheuristics in Bioinformatics: The Proteins Structure Comparison Case, Genetic Programming and Evolvable Machines, vol.5, issue.2, pp.181-201, 2004.
DOI : 10.1023/B:GENP.0000023687.41210.d7

W. Jaskowski, J. Blazewicz, and P. Lukasiak, 3D-Judge -A Metaserver Approach to Protein Structure Prediction, Foundations of Computing and Decision Sciences, vol.32, issue.1, 2007.

D. Goldman, C. H. Papadimitriu, and S. Istrail, Algorithmic aspects of protein structure similarity, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039), 1999.
DOI : 10.1109/SFFCS.1999.814624

J. Xu, F. Jiao, and B. Berger, A parametrized Algorithm for Protein Structer Alignment, Lecture Notes in Bioninformatics, vol.3909, pp.488-499, 2006.

I. Halperin, B. Ma, and H. Wolfson, Principles of docking: An overview of search algorithms and a guide to scoring functions, Proteins: Structure, Function, and Genetics, vol.43, issue.8, pp.409-443, 2002.
DOI : 10.1002/prot.10115

D. Goldman, S. Israil, and C. Papadimitriu, Algorithmic aspects of protein structure similarity, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039), pp.512-522, 1999.
DOI : 10.1109/SFFCS.1999.814624

M. Garey and D. Johnson, Computers and Intractability: A Guide to the Thoery of NPcompletness, Freeman and company, 1979.

D. Pelta, N. Krasnogor, and C. Bousono-calzon, A fuzzy sets based generalization of contact maps for the overlap of protein structures, Fuzzy Sets and Systems, vol.152, issue.1, pp.103-123, 2005.
DOI : 10.1016/j.fss.2004.10.017

A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothiak, SCOP: A structural classification of proteins database for the investigation of sequences and structures, Journal of Molecular Biology, vol.247, issue.4, pp.536-540, 1995.
DOI : 10.1016/S0022-2836(05)80134-2

I. C. Lerman, Likelihood linkage analysis (LLA) classification method (Around an example treated by hand), Biochimie, pp.379-397, 1993.

W. Xie and N. Sahinidis, A Reduction-Based Exact Algorithm for the Contact Map Overlap Problem, Journal of Computational Biology, vol.14, issue.5, pp.637-654, 2007.
DOI : 10.1089/cmb.2007.R007

A. Godzik, The structural alignment between two proteins: Is there a unique answer?, Protein Science, vol.221, issue.7, pp.1325-1338, 1996.
DOI : 10.1002/pro.5560050711