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
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
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
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
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
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
Protein Threading Problem: From Mathematical Models to Parallel Implementations, INFORMS Journal on Computing, vol.16393, issue.4, p.405, 2004. ,
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
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
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
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
A note on difficult structure alignment problems, Bioinformatics, vol.24, issue.3, pp.426-427, 2008. ,
DOI : 10.1093/bioinformatics/btm622
On distance and similarity in fold space, Bioinformatics, vol.24, issue.6, pp.872-873, 2008. ,
DOI : 10.1093/bioinformatics/btn040
A new progressive-iterative algorithm for multiple structure alignment, Bioinformatics, vol.21, issue.15, pp.3255-3263, 2005. ,
DOI : 10.1093/bioinformatics/bti527
11 4.1.2 Number of variables and constraints, p.12 ,
13 4.2.1 Local similarities, p.14 ,