S. B. Needleman and C. D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins, Journal of Molecular Biology, vol.48, issue.3, pp.443-453, 1970.
DOI : 10.1016/0022-2836(70)90057-4

T. F. Smith and M. S. Waterman, Identification of common molecular subsequences, Journal of Molecular Biology, vol.147, issue.1, pp.195-197, 1981.
DOI : 10.1016/0022-2836(81)90087-5

C. Lawrence, S. Altschul, M. Boguski, J. S. Liu, A. N. Neuwald et al., Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment, Science, vol.262, issue.5131, pp.208-222, 1993.
DOI : 10.1126/science.8211139

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

R. H. Lathrop and T. F. Smith, Global Optimum Protein Threading with Gapped Alignment and Empirical Pair Score Functions, Journal of Molecular Biology, vol.255, issue.4, pp.641-665, 1996.
DOI : 10.1006/jmbi.1996.0053

J. Xu, RAPTOR: OPTIMAL PROTEIN THREADING BY LINEAR PROGRAMMING, Journal of Bioinformatics and Computational Biology, vol.01, issue.01, pp.95-118, 2003.
DOI : 10.1142/S0219720003000186

R. Andonov, S. Balev, and N. Yanev, Protein Threading Problem: From Mathematical Models to Parallel Implementations, INFORMS Journal on Computing, vol.16393, issue.4, p.405, 2004.

N. Yanev, P. Veber, R. Andonov, and S. Balev, Lagrangian approaches for a class of matching problems in computational biology, Computers & Mathematics with Applications, vol.55, issue.5, pp.1054-1067, 2008.
DOI : 10.1016/j.camwa.2006.12.103

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

R. Andonov, Recent Advances in Solving the Protein Threading Problem, Grids for Bioinformatics and Computational Biology, vol.14, pp.325-356, 2007.
DOI : 10.1002/9780470191637.ch14

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

N. Yanev and R. Andonov, Parallel divide and conquer approach for the protein threading problem, Concurrency and Computation: Practice and Experience, vol.16, issue.9, pp.961-974, 2004.
DOI : 10.1002/cpe.816

A. Marin, J. Pothier, K. Zimmermann, and J. 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

M. J. Sippl and M. Wiederstein, A note on difficult structure alignment problems, Bioinformatics, vol.24, issue.3, pp.426-427, 2008.
DOI : 10.1093/bioinformatics/btm622

M. Sippl, On distance and similarity in fold space, Bioinformatics, vol.24, issue.6, pp.872-873, 2008.
DOI : 10.1093/bioinformatics/btn040

D. Lupyan, A. Leo-macias, and A. R. Ortiz, A new progressive-iterative algorithm for multiple structure alignment, Bioinformatics, vol.21, issue.15, pp.3255-3263, 2005.
DOI : 10.1093/bioinformatics/bti527

C. Mip, 11 4.1.2 Number of variables and constraints, p.12

.. Biological, 13 4.2.1 Local similarities, p.14