E. Althaus, A. Caprara, H. P. Lenhof, and K. Reinert, Multiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics, Bioinformatics, vol.18, issue.Suppl 2, pp.4-4, 2002.
DOI : 10.1093/bioinformatics/18.suppl_2.S4

R. Andonov, N. Malod-dognin, and N. Yanev, Maximum Contact Map Overlap Revisited, Journal of Computational Biology, vol.18, issue.1, pp.27-41, 2011.
DOI : 10.1089/cmb.2009.0196

URL : https://hal.archives-ouvertes.fr/inria-00536624

A. Andreeva, A. Prli´cprli´c, T. J. Hubbard, and A. G. Murzin, SISYPHUS--structural alignments for proteins with non-trivial relationships, Nucleic Acids Research, vol.35, issue.Database, pp.253-259, 2007.
DOI : 10.1093/nar/gkl746

C. Berbalk, C. S. Schwaiger, and P. Lackner, Accuracy analysis of multiple structure alignments, Protein Science, vol.40, issue.10, pp.2027-2062, 2009.
DOI : 10.1002/pro.213

A. Caprara, R. Carr, S. Istrail, 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. Collet, R. Andonov, N. Yanev, and J. F. Gibrat, Local protein threading by Mixed Integer Programming, Discrete Applied Mathematics, vol.159, issue.16, 2010.
DOI : 10.1016/j.dam.2010.05.024

URL : https://hal.archives-ouvertes.fr/inria-00536537

D. Lena, P. Fariselli, P. Margara, L. Vassura, M. Casadio et al., Fast overlapping of protein contact maps by alignment of eigenvectors, Bioinformatics, vol.26, issue.18, pp.2250-2258, 2010.
DOI : 10.1093/bioinformatics/btq402

H. Hasegawa and L. Holm, Advances and pitfalls of protein structural alignment, Current Opinion in Structural Biology, vol.19, issue.3, pp.341-348, 2009.
DOI : 10.1016/j.sbi.2009.04.003

T. Havel, I. Kuntz, and G. Crippen, The theory and practice of distance geometry, Bulletin of Mathematical Biology, vol.3, issue.5, pp.665-720, 1983.
DOI : 10.1007/BF02460044

L. Holm, S. Kääriäinen, C. Wilton, and D. Plewczynski, Using Dali for Structural Comparison of Proteins, Curr Protoc Bioinformatics Chapter, vol.16, 2006.
DOI : 10.1002/0471250953.bi0505s14

L. Holm and C. Sander, Protein Structure Comparison by Alignment of Distance Matrices, Journal of Molecular Biology, vol.233, issue.1, pp.123-138, 1993.
DOI : 10.1006/jmbi.1993.1489

B. J. Jain and M. Lappe, Joining Softassign and Dynamic Programming for the Contact Map Overlap Problem, Lecture Notes in Computer Science, vol.4414, pp.410-423, 2007.
DOI : 10.1007/978-3-540-71233-6_32

T. Kawabata and K. Nishikawa, Protein structure comparison using the Markov transition model of evolution, Proteins: Structure, Function, and Genetics, vol.24, issue.1, pp.108-122, 2000.
DOI : 10.1002/1097-0134(20001001)41:1<108::AID-PROT130>3.0.CO;2-S

R. Kolodny, P. Koehl, and M. Levitt, Comprehensive Evaluation of Protein Structure Alignment Methods: Scoring by Geometric Measures, Journal of Molecular Biology, vol.346, issue.4, pp.1173-1188, 2005.
DOI : 10.1016/j.jmb.2004.12.032

R. H. Lathrop, The protein threading problem with sequence amino acid interaction preferences is NP-complete, "Protein Engineering, Design and Selection", vol.7, issue.9, pp.1059-1068, 1994.
DOI : 10.1093/protein/7.9.1059

H. P. Lenhof, K. Reinert, and M. Vingron, A Polyhedral Approach to RNA Sequence Structure Alignment, Journal of Computational Biology, vol.5, issue.3, pp.517-530, 1998.
DOI : 10.1089/cmb.1998.5.517

N. Malod-dognin, R. Andonov, and N. Yanev, Maximum Cliques in Protein Structure Comparison, Experimental Algorithms, pp.106-117
DOI : 10.1007/978-3-642-13193-6_10

URL : https://hal.archives-ouvertes.fr/inria-00536700

A. Marin, J. Pothier, K. Zimmermann, and J. F. Gibrat, FROST: A filter-based fold recognition method, Proteins: Structure, Function, and Genetics, vol.34, issue.4, pp.493-509, 2002.
DOI : 10.1002/prot.10231

G. Mayr, F. S. Domingues, and P. Lackner, Comparative Analysis of Protein Structure Alignments, BMC Structural Biology, vol.7, issue.1, pp.50-50, 2007.
DOI : 10.1186/1472-6807-7-50

D. A. Pelta, J. R. González, M. Vega, and M. , A simple and fast heuristic for protein structure comparison, BMC Bioinformatics, vol.9, issue.1, pp.161-161, 2008.
DOI : 10.1186/1471-2105-9-161

A. Schrijver, Theory of Linear and Integer Programming, 1986.

W. R. Taylor and C. A. Orengo, Protein structure alignment, Journal of Molecular Biology, vol.208, issue.1, pp.1-22, 1989.
DOI : 10.1016/0022-2836(89)90084-3

I. Wohlers, F. S. Domingues, and G. W. Klau, Towards optimal alignment of protein structure distance matrices, Bioinformatics, vol.26, issue.18, pp.2273-2280, 2010.
DOI : 10.1093/bioinformatics/btq420

D. Wu, Z. Wu, and Y. Yuan, Rigid versus unique determination of protein structures with geometric buildup, Optimization Letters, vol.8, issue.3, pp.319-331, 2008.
DOI : 10.1007/s11590-007-0060-7

W. Xie and N. V. 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