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

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

G. Chapuis, M. L. Boudic-jamin, R. Andonov, H. Djidjev, and D. Lavenier, Parallel Seed-Based Approach to Protein Structure Similarity Detection, Lecture Notes in Computer Science, vol.8385, issue.2, pp.278-287, 2013.
DOI : 10.1007/978-3-642-55195-6_26
URL : https://hal.archives-ouvertes.fr/hal-00881507

L. Dagum and R. Menon, OpenMP: an industry standard API for shared-memory programming, IEEE Computational Science and Engineering, vol.5, issue.1, pp.46-55, 1998.
DOI : 10.1109/99.660313

J. Gibrat, T. Madej, H. Stephen, and . Bryant, Surprising similarities in structure comparison, Current Opinion in Structural Biology, vol.6, issue.3, pp.377-385, 1996.
DOI : 10.1016/S0959-440X(96)80058-3

W. Gropp, L. Ewing, A. Lusk, and . Skjellum, Using MPI: Portable Parallel Programming with the Message Passing Interface, 1999.

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

L. Holm and C. Sander, Searching protein structure databases has come of age, Proteins: Structure, Function, and Genetics, vol.18, issue.3, pp.165-173, 1994.
DOI : 10.1002/prot.340190302

G. Karypis and V. Kumar, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM Journal on Scientific Computing, vol.20, issue.1, pp.359-392, 1998.
DOI : 10.1137/S1064827595287997

P. Koehl, Protein structure similarities, Current Opinion in Structural Biology, vol.11, issue.3, pp.348-353, 2001.
DOI : 10.1016/S0959-440X(00)00214-1

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. Kolodny and N. Linial, From The Cover: Approximate protein structural alignment in polynomial time, Proceedings of the National Academy of Sciences, vol.101, issue.33, pp.12201-12206, 2004.
DOI : 10.1073/pnas.0404383101

J. Konc and D. Jane?i?, ProBiS algorithm for detection of structurally similar protein binding sites by local structural alignment, Bioinformatics, vol.26, issue.9, pp.1160-1168, 2010.
DOI : 10.1093/bioinformatics/btq100

P. Lackner, W. A. Koppensteiner, M. J. Sippl, and F. S. Domingues, ProSup: a refined tool for protein structure alignment, Protein Engineering Design and Selection, vol.13, issue.11, pp.745-752, 2000.
DOI : 10.1093/protein/13.11.745

T. Lai and S. Sahni, Anomalies in parallel branch-and-bound algorithms, Communications of the ACM, vol.27, issue.6, pp.594-602, 1984.
DOI : 10.1145/358080.358103
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.3044

R. 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

P. Liu, K. Dimitris, . Agrafiotis, L. Douglas, and . Theobald, Fast determination of the optimal rotational matrix for macromolecular superpositions, Journal of Computational Chemistry, vol.450, issue.Suppl 2, pp.311561-1563, 2010.
DOI : 10.1002/jcc.21439

W. Liu, A. Srivastava, and J. Zhang, A Mathematical Framework for Protein Structure Comparison, PLoS Computational Biology, vol.6, issue.2, p.1001075, 2011.
DOI : 10.1371/journal.pcbi.1001075.t002

N. Malod-dognin, R. Andonov, and N. Yanev, Maximum Cliques in Protein Structure Comparison, Experimental Algorithms, pp.106-117, 2010.
DOI : 10.1007/978-3-642-13193-6_10
URL : https://hal.archives-ouvertes.fr/inria-00536700

N. Malod-dognin and N. Przulj, GR-Align: fast and flexible alignment of protein 3D structures using graphlet degree similarity, Bioinformatics, vol.30, issue.9, 2014.
DOI : 10.1093/bioinformatics/btu020

S. Minami, K. Sawada, and G. Chikenji, MICAN : a protein structure alignment algorithm that can handle Multiple-chains, Inverse alignments, C?? only models, Alternative alignments, and Non-sequential alignments, BMC Bioinformatics, vol.14, issue.1, pp.1-22, 2013.
DOI : 10.1016/j.jmb.2005.12.084

B. Kevin, . Murray, R. William, J. M. Taylor, and . Thornton, Toward the detection and validation of repeats in protein structure, Proteins, vol.57, issue.2, pp.365-80, 2004.

R. Parra, R. Espada, E. Ignacio, . Sánchez, J. Manfred et al., Detecting Repetitions and Periodicities in Proteins by Tiling the Structural Space, The Journal of Physical Chemistry B, vol.117, issue.42, pp.12887-97, 2013.
DOI : 10.1021/jp402105j

S. Salem, J. Mohammed, C. Zaki, and . Bystroff, FlexSnap: flexible non-sequential protein structure alignment. Algorithms for molecular biology, p.12, 2010.
DOI : 10.1186/1748-7188-5-12
URL : http://doi.org/10.1186/1748-7188-5-12

T. Schank and D. Wagner, Finding, Counting and Listing All Triangles in Large Graphs, an Experimental Study, Experimental and Efficient Algorithms, pp.606-609, 2005.
DOI : 10.1007/11427186_54

S. Schmitt, D. Kuhn, and G. Klebe, A New Method to Detect Related Function Among Proteins Independent of Sequence and Fold Homology, Journal of Molecular Biology, vol.323, issue.2, pp.387-406, 2002.
DOI : 10.1016/S0022-2836(02)00811-2

I. Shindyalov and P. Bourne, Protein structure alignment by incremental combinatorial extension (CE) of the optimal path, Protein Engineering Design and Selection, vol.11, issue.9, pp.739-747, 1998.
DOI : 10.1093/protein/11.9.739

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

S. Subbiah, D. V. Laurents, and M. Levitt, Structural similarity of DNA-binding domains of bacteriophage repressors and the globin core, Current Biology, vol.3, issue.3, pp.141-148, 1993.
DOI : 10.1016/0960-9822(93)90255-M

I. Wohlers, R. Andonov, W. Gunnar, and . Klau, DALIX: Optimal DALI Protein Structure Alignment, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.10, issue.1, pp.26-36, 2013.
DOI : 10.1109/TCBB.2012.143

I. Wohlers, L. Petzold, F. Domingues, and G. Klau, PAUL: protein structural alignment using integer linear programming and Lagrangian relaxation, BMC Bioinformatics, vol.10, issue.Suppl 13, p.2, 2009.
DOI : 10.1186/1471-2105-10-S13-P2
URL : http://doi.org/10.1186/1471-2105-10-s13-p2

A. Zemla, LGA: a method for finding 3D similarities in protein structures, Nucleic Acids Research, vol.31, issue.13, pp.3370-3374, 2003.
DOI : 10.1093/nar/gkg571

Y. Zhang and J. Skolnick, TM-align: a protein structure alignment algorithm based on the TM-score, Nucleic Acids Research, vol.33, issue.7, pp.2302-2309, 2005.
DOI : 10.1093/nar/gki524

Y. Zhang and J. Skolnick, Scoring function for automated assessment of protein structure template quality, Proteins: Structure, Function, and Bioinformatics, vol.101, issue.4, pp.702-710, 2004.
DOI : 10.1002/prot.20264