The protein threading problem with sequence amino acid interaction preferences is NP-complete
Protein engineering, 1994-09, Vol.7 (9), p.1059-1068 [Peer Reviewed Journal]1994 INIST-CNRS ;ISSN: 1741-0126 ;ISSN: 0269-2139 ;EISSN: 1741-0134 ;EISSN: 1460-213X ;DOI: 10.1093/protein/7.9.1059 ;PMID: 7831276 ;CODEN: PRENE9
Full text available