{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T05:23:58Z","timestamp":1737523438489,"version":"3.33.0"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,10,16]],"date-time":"2007-10-16T00:00:00Z","timestamp":1192492800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2008,8]]},"DOI":"10.1007\/s00453-007-9070-1","type":"journal-article","created":{"date-parts":[[2007,10,15]],"date-time":"2007-10-15T18:01:09Z","timestamp":1192471269000},"page":"435-450","source":"Crossref","is-referenced-by-count":1,"title":["An Algorithm for Simultaneous Backbone Threading and Side-Chain Packing"],"prefix":"10.1007","volume":"51","author":[{"given":"Guojun","family":"Li","sequence":"first","affiliation":[]},{"given":"Zhijie","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jun-Tao","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Ying","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,10,16]]},"reference":[{"issue":"2","key":"9070_CR1","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1006\/jmbi.1996.0256","volume":"258","author":"B. Park","year":"1996","unstructured":"Park, B., Levitt, M.: Energy functions that discriminate X-ray and near native folds from well-constructed decoys. J. Mol. Biol. 258(2), 367\u2013392 (1996)","journal-title":"J. Mol. Biol."},{"key":"9070_CR2","unstructured":"Ableson, A., Glasgow, J.I.: Crystallographic threading. Proc. Int. Conf. Intell. Syst. Mol. Biol. 2\u20139 (1999)"},{"issue":"4","key":"9070_CR3","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1006\/jmbi.1996.0809","volume":"266","author":"B.H. Park","year":"1997","unstructured":"Park, B.H., Huang, E.S., Levitt, M.: Factors affecting the ability of energy functions to discriminate correct from incorrect folds. J. Mol. Biol. 266(4), 831\u2013846 (1997)","journal-title":"J. Mol. Biol."},{"issue":"5","key":"9070_CR4","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1110\/ps.8.5.1127","volume":"8","author":"D.J. Ayers","year":"1999","unstructured":"Ayers, D.J., et al.: Enhanced protein fold recognition using secondary structure information from NMR. Protein Sci. 8(5), 1127\u20131133 (1999)","journal-title":"Protein Sci."},{"issue":"5016","key":"9070_CR5","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1126\/science.1853201","volume":"253","author":"J.U. Bowie","year":"1991","unstructured":"Bowie, J.U., Luthy, R., Eisenberg, D.: A method to identify protein sequences that fold into a known three-dimensional structure. Science 253(5016), 164\u2013170 (1991)","journal-title":"Science"},{"issue":"3","key":"9070_CR6","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.sbi.2004.04.005","volume":"14","author":"I. Friedberg","year":"2004","unstructured":"Friedberg, I., et al.: The interplay of fold recognition and experimental structure determination in structural genomics. Curr. Opin. Struct. Biol. 14(3), 307\u2013312 (2004)","journal-title":"Curr. Opin. Struct. Biol."},{"issue":"6","key":"9070_CR7","doi-asserted-by":"crossref","first-page":"1874","DOI":"10.1093\/nar\/gki327","volume":"33","author":"K. Ginalski","year":"2005","unstructured":"Ginalski, K., et al.: Practical lessons from protein structure prediction. Nucleic. Acids Res. 33(6), 1874\u20131891 (2005)","journal-title":"Nucleic. Acids Res."},{"key":"9070_CR8","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1002\/(SICI)1097-0134(1999)37:3+<104::AID-PROT14>3.0.CO;2-P","volume":"3","author":"D.T. Jones","year":"1999","unstructured":"Jones, D.T., et al.: Successful recognition of protein folds using threading methods biased by sequence similarity and predicted secondary structure. Proteins Suppl. 3, 104\u2013111 (1999)","journal-title":"Proteins Suppl."},{"issue":"4","key":"9070_CR9","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1006\/jmbi.1999.2583","volume":"287","author":"D.T. Jones","year":"1999","unstructured":"Jones, D.T.: GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. J. Mol. Biol. 287(4), 797\u2013815 (1999)","journal-title":"J. Mol. Biol."},{"issue":"10","key":"9070_CR10","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1093\/bioinformatics\/14.10.846","volume":"14","author":"K. Karplus","year":"1998","unstructured":"Karplus, K., Barrett, C., Hughey, R.: Hidden Markov models for detecting remote protein homologies. Bioinformatics 14(10), 846\u2013856 (1998)","journal-title":"Bioinformatics"},{"key":"9070_CR11","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1002\/(SICI)1097-0134(1997)1+<134::AID-PROT18>3.0.CO;2-P","volume":"1","author":"K. Karplus","year":"1997","unstructured":"Karplus, K., et al.: Predicting protein structure using hidden Markov models. Proteins Suppl. 1, 134\u2013139 (1997)","journal-title":"Proteins Suppl."},{"key":"9070_CR12","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1002\/(SICI)1097-0134(1999)37:3+<66::AID-PROT10>3.0.CO;2-K","volume":"3","author":"A.S. Yang","year":"1999","unstructured":"Yang, A.S., Honig, B.: Sequence to structure alignment in comparative modeling using PrISM. Proteins Suppl. 3, 66\u201372 (1999)","journal-title":"Proteins Suppl."},{"issue":"6","key":"9070_CR13","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1002\/prot.10550","volume":"53","author":"D. Petrey","year":"2003","unstructured":"Petrey, D., et al.: Using multiple structure alignments, fast model building, and energetic analysis in fold recognition and homology modeling. Proteins 53(6), 430\u2013435 (2003)","journal-title":"Proteins"},{"key":"9070_CR14","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1002\/prot.1172","volume":"5","author":"J. Skolnick","year":"2001","unstructured":"Skolnick, J., et al.: Ab initio protein structure prediction via a combination of threading, lattice folding, clustering, and structure refinement. Proteins Suppl. 5, 149\u2013156 (2001)","journal-title":"Proteins Suppl."},{"issue":"10","key":"9070_CR15","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1093\/protein\/10.10.1123","volume":"10","author":"B.A. Reva","year":"1997","unstructured":"Reva, B.A., et al.: Recognition of protein structure on coarse lattices with residue-residue energy functions. Protein Eng. 10(10), 1123\u20131130 (1997)","journal-title":"Protein Eng."},{"issue":"3","key":"9070_CR16","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1002\/(SICI)1097-0134(19990515)35:3<353::AID-PROT9>3.0.CO;2-E","volume":"35","author":"B.A. Reva","year":"1999","unstructured":"Reva, B.A., Skolnick, J., Finkelstein, A.V.: Averaging interaction energies over homologs improves protein fold recognition in gapless threading. Proteins 35(3), 353\u2013359 (1999)","journal-title":"Proteins"},{"issue":"7","key":"9070_CR17","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1002\/prot.20724","volume":"61","author":"Y. Zhang","year":"2005","unstructured":"Zhang, Y., Arakaki, A.K., Skolnick, J.: TASSER: an automated method for the prediction of protein tertiary structures in CASP6. Proteins 61(7), 91\u201398 (2005)","journal-title":"Proteins"},{"issue":"4","key":"9070_CR18","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1073\/pnas.0407152101","volume":"102","author":"Y. Zhang","year":"2005","unstructured":"Zhang, Y., Skolnick, J.: The protein structure prediction problem could be solved using the current PDB library. Proc. Natl. Acad. Sci. USA 102(4), 1029\u20131034 (2005)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3","key":"9070_CR19","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1002\/1097-0134(20000815)40:3<343::AID-PROT10>3.0.CO;2-S","volume":"40","author":"Y. Xu","year":"2000","unstructured":"Xu, Y., Xu, D.: Protein threading using PROSPECT: design and evaluation. Proteins 40(3), 343\u2013354 (2000)","journal-title":"Proteins"},{"issue":"3","key":"9070_CR20","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1089\/cmb.1998.5.597","volume":"5","author":"Y. Xu","year":"1998","unstructured":"Xu, Y., Xu, D., Uberbacher, E.C.: An efficient computational method for globally optimal threading. J. Comput. Biol. 5(3), 597\u2013614 (1998)","journal-title":"J. Comput. Biol."},{"issue":"1","key":"9070_CR21","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1142\/S0219720003000186","volume":"1","author":"J. Xu","year":"2003","unstructured":"Xu, J., et al.: RAPTOR: optimal protein threading by linear programming. J. Bioinform. Comput. Biol. 1(1), 95\u2013117 (2003)","journal-title":"J. Bioinform. Comput. Biol."},{"key":"9070_CR22","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/s10878-004-4834-x","volume":"8","author":"J. Xu","year":"2004","unstructured":"Xu, J., Xu, Y., Li, M.: Protein threading by linear programming: theoretical analysis and computational results. J. Comb. Optim. 8, 403\u2013418 (2004)","journal-title":"J. Comb. Optim."},{"key":"9070_CR23","doi-asserted-by":"crossref","unstructured":"Xu, J. et al.: Protein threading by linear programming, Pac. Symp. Biocomput. 264\u2013275 (2003)","DOI":"10.1142\/9789812776303_0025"},{"issue":"3","key":"9070_CR24","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.sbi.2005.05.011","volume":"15","author":"J. Moult","year":"2005","unstructured":"Moult, J.: A decade of CASP: progress, bottlenecks and prognosis in protein structure prediction. Curr. Opin. Struct. Biol. 15(3), 285\u2013289 (2005)","journal-title":"Curr. Opin. Struct. Biol."},{"issue":"7","key":"9070_CR25","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1002\/prot.20740","volume":"61","author":"A. Kryshtafovych","year":"2005","unstructured":"Kryshtafovych, A., et al.: Progress over the first decade of CASP experiments. Proteins 61(7), 225\u2013236 (2005)","journal-title":"Proteins"},{"issue":"7","key":"9070_CR26","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/prot.20716","volume":"61","author":"J. Moult","year":"2005","unstructured":"Moult, J., et al.: Critical assessment of methods of protein structure prediction (CASP)\u2013round 6. Proteins 61(7), 3\u20137 (2005)","journal-title":"Proteins"},{"issue":"9","key":"9070_CR27","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1093\/protein\/7.9.1059","volume":"7","author":"R.H. Lathrop","year":"1994","unstructured":"Lathrop, R.H.: The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Eng. 7(9), 1059\u20131068 (1994)","journal-title":"Protein Eng."},{"issue":"2","key":"9070_CR28","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1093\/proeng\/gzg011","volume":"16","author":"P.Y. Calland","year":"2003","unstructured":"Calland, P.Y.: On the structural complexity of a protein. Protein Eng. 16(2), 79\u201386 (2003)","journal-title":"Protein Eng."},{"issue":"9","key":"9070_CR29","doi-asserted-by":"crossref","first-page":"2001","DOI":"10.1110\/ps.03154503","volume":"12","author":"A.A. Canutescu","year":"2003","unstructured":"Canutescu, A.A., Shelenkov, A.A., Dunbrack, R.L. Jr.: A graph-theory algorithm for rapid protein side-chain prediction. Protein Sci. 12(9), 2001\u20132014 (2003)","journal-title":"Protein Sci."},{"issue":"2","key":"9070_CR30","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.sbi.2004.03.002","volume":"14","author":"N.V. Buchete","year":"2004","unstructured":"Buchete, N.V., Straub, J.E., Thirumalai, D.: Development of novel statistical potentials for protein fold recognition. Curr. Opin. Struct. Biol. 14(2), 225\u2013232 (2004)","journal-title":"Curr. Opin. Struct. Biol."},{"issue":"7","key":"9070_CR31","doi-asserted-by":"crossref","first-page":"1741","DOI":"10.1110\/ps.051440705","volume":"14","author":"W.W. Chen","year":"2005","unstructured":"Chen, W.W., Shakhnovich, E.I.: Lessons from the design of a novel atomic potential for protein folding. Protein Sci. 14(7), 1741\u20131752 (2005)","journal-title":"Protein Sci."},{"issue":"17","key":"9070_CR32","doi-asserted-by":"crossref","first-page":"11175","DOI":"10.1073\/pnas.162268099","volume":"99","author":"J. Shimada","year":"2002","unstructured":"Shimada, J., Shakhnovich, E.I.: The ensemble folding kinetics of protein G from an all-atom Monte Carlo simulation. Proc. Natl. Acad. Sci. USA 99(17), 11175\u201311180 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"2","key":"9070_CR33","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1002\/(SICI)1097-0134(20000201)38:2<134::AID-PROT3>3.0.CO;2-A","volume":"38","author":"M. Vendruscolo","year":"2000","unstructured":"Vendruscolo, M., Najmanovich, R., Domany, E.: Can a pairwise contact potential stabilize native protein folds against decoys obtained by threading? Proteins 38(2), 134\u2013148 (2000)","journal-title":"Proteins"},{"issue":"4","key":"9070_CR34","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1002\/prot.20262","volume":"57","author":"G.E. Crooks","year":"2004","unstructured":"Crooks, G.E., Wolfe, J., Brenner, S.E.: Measurements of protein sequence-structure correlations. Proteins 57(4), 804\u2013810 (2004)","journal-title":"Proteins"},{"issue":"4","key":"9070_CR35","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1110\/ps.03488704","volume":"13","author":"N.V. Buchete","year":"2004","unstructured":"Buchete, N.V., Straub, J.E., Thirumalai, D.: Orientational potentials extracted from protein structures improve native fold recognition. Protein Sci. 13(4), 862\u2013874 (2004)","journal-title":"Protein Sci."},{"issue":"19","key":"9070_CR36","doi-asserted-by":"crossref","first-page":"5179","DOI":"10.1021\/ja00124a002","volume":"117","author":"W.D. Cornell","year":"1995","unstructured":"Cornell, W.D., et al.: A second generation force-field for the simulation of proteins, nucleic-acids, and organic-molecules. J. Am. Chem. Soc. 117(19), 5179\u20135197 (1995)","journal-title":"J. Am. Chem. Soc."},{"key":"9070_CR37","doi-asserted-by":"crossref","unstructured":"Liu, Z., Dominy, B., Shakhnovich, E.: Structural mining: Self-consistent design on flexible protein-peptide docking and transferable binding affinity potential. J. Am. Chem. Soc. (2004, accepted)","DOI":"10.1021\/ja032018q"},{"key":"9070_CR38","doi-asserted-by":"crossref","unstructured":"Liu, Z. et al.: Quantitative evaluation of protein-DNA interactions using an optimized knowledge-based potential. Nucleic Acids Res. (2005)","DOI":"10.1093\/nar\/gki204"},{"key":"9070_CR39","unstructured":"Song, Y. et al.: Efficient algorithms for protein threading via tree decomposition (2007, submitted)"},{"issue":"3","key":"9070_CR40","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0196-6774(86)90023-4","volume":"7","author":"N. Robertson","year":"1986","unstructured":"Robertson, N., Seymour, P.D.: Graph Minors 2. Algorithmic aspects of tree-width. J. Algorithms 7(3), 309\u2013322 (1986)","journal-title":"J. Algorithms"},{"issue":"4","key":"9070_CR41","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1006\/gmip.1996.0028","volume":"58","author":"R. Aharoni","year":"1996","unstructured":"Aharoni, R., Herman, G.T., Loebl, M.: Jordan graphs. Graph. Model. Image Process. 58(4), 345\u2013359 (1996)","journal-title":"Graph. Model. Image Process."},{"issue":"6","key":"9070_CR42","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.1137\/S0097539793251219","volume":"25","author":"H.L. Bodlaender","year":"1996","unstructured":"Bodlaender, H.L.: A linear-time ie algorithm for finding three-decompositions of small treewidth. SIAM J. Comput. 25(6), 1305\u20131317 (1996)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"9070_CR43","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1137\/0608024","volume":"8","author":"S. Arnborg","year":"1987","unstructured":"Arnborg, S., Corneil, D.G., Proskurowski, A.: Complexity of finding embeddings in a K-tree. SIAM J. Algebr. Discret. Method. 8(2), 277\u2013284 (1987)","journal-title":"SIAM J. Algebr. Discret. Method."},{"issue":"2","key":"9070_CR44","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/0196-6774(91)90006-K","volume":"12","author":"S. Arnborg","year":"1991","unstructured":"Arnborg, S., Lagergren, J., Seese, D.: Easy problems for tree-decomposable graphs. J. Algorithms 12(2), 308\u2013340 (1991)","journal-title":"J. Algorithms"},{"issue":"1","key":"9070_CR45","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1214\/088342304000000026","volume":"19","author":"M.I. Jordan","year":"2004","unstructured":"Jordan, M.I.: Graphical models. Stat. Sci. 19(1), 140\u2013155 (2004)","journal-title":"Stat. Sci."},{"issue":"3","key":"9070_CR46","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3), 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"9070_CR47","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol. 162(3), 705\u2013708 (1982)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"9070_CR48","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1006\/jmbi.1999.2893","volume":"290","author":"R. Thiele","year":"1999","unstructured":"Thiele, R., Zimmer, R., Lengauer, T.: Protein threading by recursive dynamic programming. J. Mol. Biol. 290(3), 757\u2013779 (1999)","journal-title":"J. Mol. Biol."},{"issue":"2","key":"9070_CR49","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1006\/jmbi.1993.1170","volume":"230","author":"R.L. Dunbrack Jr.","year":"1993","unstructured":"Dunbrack, R.L. Jr., Karplus, M.: Backbone-dependent rotamer library for proteins. Application to side-chain prediction. J. Mol. Biol. 230(2), 543\u2013574 (1993)","journal-title":"J. Mol. Biol."},{"key":"9070_CR50","unstructured":"Desmet, J., De Maeyer, M., Lasters, I.: Theoretical and algorithmical optimization of the dead-end elimination theorem. Pac. Symp. Biocomput. 122\u2013133 (1997)"},{"issue":"6369","key":"9070_CR51","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/356539a0","volume":"356","author":"J. Desmet","year":"1992","unstructured":"Desmet, J., et al.: The dead-end elimination theorem and its use in protein side-chain positioning. Nature 356(6369), 539\u2013542 (1992)","journal-title":"Nature"},{"issue":"5","key":"9070_CR52","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1016\/S0006-3495(94)80923-3","volume":"66","author":"R.F. Goldstein","year":"1994","unstructured":"Goldstein, R.F.: Efficient rotamer elimination applied to protein side-chains and related spin glasses. Biophys. J. 66(5), 1335\u20131340 (1994)","journal-title":"Biophys. J."},{"key":"9070_CR53","doi-asserted-by":"crossref","unstructured":"Xu, J.: Rapid protein side-chain packing via tree decomposition. In: RECOMB 2005 (2005)","DOI":"10.1007\/11415770_32"},{"issue":"5275","key":"9070_CR54","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1126\/science.273.5275.595","volume":"273","author":"L. Holm","year":"1996","unstructured":"Holm, L., Sander, C.: Mapping the protein universe. Science 273(5275), 595\u2013603 (1996)","journal-title":"Science"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9070-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9070-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9070-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T17:34:37Z","timestamp":1737480877000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9070-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,16]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["9070"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9070-1","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2007,10,16]]}}}