{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T21:11:04Z","timestamp":1687986664317},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"S2","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1186\/1471-2105-14-s2-s19","type":"journal-article","created":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T15:15:55Z","timestamp":1358781355000},"source":"Crossref","is-referenced-by-count":8,"title":["The road not taken: retreat and diverge in local search for simplified protein structure prediction"],"prefix":"10.1186","volume":"14","author":[{"given":"Swakkhar","family":"Shatabda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MA","family":"Hakim Newton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahmood A","family":"Rashid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duc Nghia","family":"Pham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdul","family":"Sattar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,1,21]]},"reference":[{"issue":"10","key":"5608_CR1","doi-asserted-by":"publisher","first-page":"3986","DOI":"10.1021\/ma00200a030","volume":"22","author":"KF Lau","year":"1989","unstructured":"Lau KF, Dill KA: A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules. 1989, 22 (10): 3986-3997. 10.1021\/ma00200a030.","journal-title":"Macromolecules"},{"key":"5608_CR2","first-page":"41","volume-title":"Proceedings of the 18th National Conference on Artificial Intelligence","author":"GW Klau","year":"2002","unstructured":"Klau GW, Lesh N, Marks J, Mitzenmacher M: Human-guided tabu search. Proceedings of the 18th National Conference on Artificial Intelligence. 2002, 41-47."},{"issue":"4096","key":"5608_CR3","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1126\/science.181.4096.223","volume":"181","author":"CB Anfinsen","year":"1973","unstructured":"Anfinsen CB: Principles that govern the folding of protein chains. Science. 1973, 181 (4096): 223-230. 10.1126\/science.181.4096.223.","journal-title":"Science"},{"issue":"9","key":"5608_CR4","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1002\/jcc.20906","volume":"29","author":"P Rotkiewicz","year":"2008","unstructured":"Rotkiewicz P, Skolnick J: Fast procedure for reconstruction of full-atom protein models from reduced representations. Journal of Computational Chemistry. 2008, 29 (9): 1460-1465. 10.1002\/jcc.20906.","journal-title":"Journal of Computational Chemistry"},{"key":"5608_CR5","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1145\/640075.640099","volume-title":"Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology","author":"N Lesh","year":"2003","unstructured":"Lesh N, Mitzenmacher M, Whitesides S: A complete and effective move set for simplified protein folding. Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology. 2003, 188-195. RECOMB '03"},{"key":"5608_CR6","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-540-85958-1_6","volume-title":"Principles and Practice of Constraint Programming","author":"I Dotu","year":"2008","unstructured":"Dotu I, Cebri\u00e1n M, Van Hentenryck P, Clote P: Protein structure prediction with large neighborhood constraint programming search. Principles and Practice of Constraint Programming. 2008, Springer, 82-96."},{"issue":"6","key":"5608_CR7","doi-asserted-by":"publisher","first-page":"1620","DOI":"10.1109\/TCBB.2011.41","volume":"8","author":"I Dotu","year":"2011","unstructured":"Dotu I, Cebrian M, Van Hentenryck P, Clote P: On lattice protein structure prediction revisited. IEEE\/ACM Transactions on Computational Biology and Bioinformatics. 2011, 8 (6): 1620-1632.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"5608_CR8","first-page":"281","volume-title":"Proceedings of the National Conference on Artificial Intelligence","author":"B Mazure","year":"1997","unstructured":"Mazure B, Sais L, Gr\u00e9goire \u00c9: Tabu search for SAT. Proceedings of the National Conference on Artificial Intelligence. 1997, 281-285."},{"key":"5608_CR9","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1287\/ijoc.6.2.126","volume":"6","author":"R Battiti","year":"1994","unstructured":"Battiti R, Tecchiolli G: The reactive tabu search. ORSA Journal on Computing. 1994, 6: 126-126. 10.1287\/ijoc.6.2.126.","journal-title":"ORSA Journal on Computing"},{"key":"5608_CR10","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/2382936.2382980","volume-title":"Proceedings of the 3rd ACM Conference on Bioinformatics, Computational Biology and Biomedicine","author":"S Shatabda","year":"2012","unstructured":"Shatabda S, Newton M, Pham DN, Sattar A: Memory-based local search for simplified protein structure prediction. Proceedings of the 3rd ACM Conference on Bioinformatics, Computational Biology and Biomedicine. 2012, 345-352. BCB '12, ACM"},{"key":"5608_CR11","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/279069.279080","volume-title":"Proceedings of the Second Annual International Conference on Computational Molecular Biology","author":"B Berger","year":"1998","unstructured":"Berger B, Leighton T: Protein folding in the hydrophobic-hydrophilic(HP) is NP-complete. Proceedings of the Second Annual International Conference on Computational Molecular Biology. 1998, 30-39. RECOMB '98"},{"issue":"2","key":"5608_CR12","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1093\/protein\/3.2.85","volume":"3","author":"H Kawai","year":"1989","unstructured":"Kawai H, Kikuchi T, Okamoto Y: A prediction of tertiary structures of peptide by the Monte Carlo simulated annealing method. Protein Engineering. 1989, 3 (2): 85-94. 10.1093\/protein\/3.2.85.","journal-title":"Protein Engineering"},{"issue":"4","key":"5608_CR13","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.compbiolchem.2009.06.006","volume":"33","author":"L Kapsokalivas","year":"2009","unstructured":"Kapsokalivas L, Gan X, Albrecht AA, Steinh\u00f6fel K: Population-based local search for protein folding simulation in the MJ energy model and cubic lattices. Computational Biology and Chemistry. 2009, 33 (4): 283-294. 10.1016\/j.compbiolchem.2009.06.006.","journal-title":"Computational Biology and Chemistry"},{"key":"5608_CR14","first-page":"581","volume-title":"Proceedings of the 5th International Conference on Genetic Algorithms","author":"R Unger","year":"1993","unstructured":"Unger R, Moult J: A genetic algorithm for three dimensional protein folding simulations. Proceedings of the 5th International Conference on Genetic Algorithms. 1993, 581-588."},{"key":"5608_CR15","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0303-2647(98)00090-2","volume":"50","author":"R Konig","year":"1999","unstructured":"Konig R, Dandekar T: Improving genetic algorithms for protein folding simulations by systematic crossover. Biosystems. 1999, 50: 17-25. 10.1016\/S0303-2647(98)00090-2.","journal-title":"Biosystems"},{"key":"5608_CR16","first-page":"1596","volume-title":"Proceedings of the Genetic and Evolutionary Computation conference","author":"N Krasnogor","year":"1999","unstructured":"Krasnogor N, Hart W, Pelta D: Protein structure prediction with evolutionary algorithms. Proceedings of the Genetic and Evolutionary Computation conference. 1999, 1596-1601."},{"key":"5608_CR17","first-page":"4138","volume-title":"IEEE Congress on Evolutionary Computation","author":"T Hoque","year":"2007","unstructured":"Hoque T, Chetty M, Sattar A: Protein folding prediction in 3D FCC HP lattice model using genetic algorithm. IEEE Congress on Evolutionary Computation. 2007, 4138-4145."},{"key":"5608_CR18","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1073\/pnas.92.1.146","volume":"92","author":"K Yue","year":"1995","unstructured":"Yue K, Dill K: Forces of tertiary structural organization in globular proteins. Proc Natl Acad Sci U S A. 1995, 92: 146-150. 10.1073\/pnas.92.1.146.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"5608_CR19","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1186\/1471-2105-9-230","volume":"9","author":"M Mann","year":"2008","unstructured":"Mann M, Backofen R: CPSP-tools - Exactand complete algorithms for high-throughput 3 D lattice protein studies. BMC Bioinformatics. 2008, 9: 230-10.1186\/1471-2105-9-230.","journal-title":"BMC Bioinformatics"},{"key":"5608_CR20","doi-asserted-by":"publisher","first-page":"1405","DOI":"10.1002\/spe.810","volume":"37","author":"DP Alessandro","year":"2007","unstructured":"Alessandro DP, Dovier A, Pontelli E: A constraint solver for discrete lattices, its parallelization, and application to protein structure prediction. Software-Practice and Experience. 2007, 37: 1405-1449. 10.1002\/spe.810.","journal-title":"Software-Practice and Experience"},{"key":"5608_CR21","doi-asserted-by":"publisher","first-page":"7","DOI":"10.12921\/cmst.2004.10.01.07-19","volume":"10","author":"J Blazewicz","year":"2004","unstructured":"Blazewicz J, Dill K, Lukasiak P, Milostan M: A tabu search strategy for finding low energy structures of proteins in HP-model. Computational Methods in Science and Technology. 2004, 10: 7-19.","journal-title":"Computational Methods in Science and Technology"},{"key":"5608_CR22","first-page":"41","volume-title":"Proceedings of the 18th National Conference on Artificial Intelligence","author":"GW Klau","year":"2002","unstructured":"Klau GW, Lesh N, Marks J, Mitzenmacher M: Human-guided tabu search. Proceedings of the 18th National Conference on Artificial Intelligence. 2002, 41-47."},{"key":"5608_CR23","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/978-3-642-04962-0_16","volume-title":"Computational Intelligence and Intelligent Systems","author":"AD Ullah","year":"2009","unstructured":"Ullah AD, Kapsokalivas L, Mann M, Steinh\u00f6fel K: Protein folding simulation by two-stage optimization. Computational Intelligence and Intelligent Systems. Edited by: Cai Z, Li Z, Kang Z, Liu Y. 2009, 138-"},{"issue":"S-1","key":"5608_CR24","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1186\/1471-2105-11-S1-S39","volume":"11","author":"AZMD Ullah","year":"2010","unstructured":"Ullah AZMD, Steinh\u00f6fel K: A hybrid approach to protein folding problem integrating constraint programming with local search. BMC Bioinformatics. 2010, 11 (S-1): 39-","journal-title":"BMC Bioinformatics"},{"issue":"8","key":"5608_CR25","doi-asserted-by":"publisher","first-page":"4592","DOI":"10.1063\/1.1592796","volume":"119","author":"T Jiang","year":"2003","unstructured":"Jiang T, Cui Q, Shi G, Ma S: Protein folding simulations of the hydrophobic-hydrophilic model by combining tabu search with genetic algorithms. Journal of Chemical Physics. 2003, 119 (8): 4592-4596. 10.1063\/1.1592796.","journal-title":"Journal of Chemical Physics"},{"key":"5608_CR26","first-page":"241","volume-title":"Proceedings of the 23rd National Conference on Artificial Intelligence","author":"M Cebri\u00e1n","year":"2008","unstructured":"Cebri\u00e1n M, Dot\u00fa I, Van Hentenryck P, Clote P: Protein structure prediction on the face centered cubic lattice by local search. Proceedings of the 23rd National Conference on Artificial Intelligence. 2008, AAAI'08, AAAI Press, 1: 241-246."},{"key":"5608_CR27","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1073\/pnas.92.1.325","volume":"92","author":"K Yue","year":"1995","unstructured":"Yue K, Fiebig K, Thomas P, Chan H, Shakhnovich E, Dill K: A test of lattice protein folding algorithms. Proc Natl Acad Sci U S A. 1995, 92: 325-10.1073\/pnas.92.1.325.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"5608_CR28","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1186\/1471-2105-6-30","volume":"6","author":"A Shmygelska","year":"2005","unstructured":"Shmygelska A, Hoos H: An ant colony optimisation algorithm for the 2 D and 3 D hydrophobic polar protein folding problem. BMC bioinformatics. 2005, 6: 30-10.1186\/1471-2105-6-30.","journal-title":"BMC bioinformatics"},{"key":"5608_CR29","doi-asserted-by":"publisher","first-page":"1855","DOI":"10.1016\/j.camwa.2008.10.061","volume":"57","author":"H Lu","year":"2009","unstructured":"Lu H, Yang G: Extremal optimization for protein folding simulations on the lattice. Computers & Mathematics with Applications. 2009, 57: 1855-1861.","journal-title":"Computers & Mathematics with Applications"},{"issue":"5381","key":"5608_CR30","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1126\/science.281.5381.1267","volume":"281","author":"B Cipra","year":"1998","unstructured":"Cipra B: Packing challenge mastered atlast. Science. 1998, 281 (5381): 1267","journal-title":"Science"},{"key":"5608_CR31","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/267521.267528","volume-title":"Proceedings of the First Annual International Conference on Computational Molecular Biology","author":"E Bornberg-Bauer","year":"1997","unstructured":"Bornberg-Bauer E: Chain growth algorithms for HP-type lattice proteins. Proceedings of the First Annual International Conference on Computational Molecular Biology. 1997, RECOMB '97, New York, NY, USA: ACM, 47-55."},{"key":"5608_CR32","first-page":"92","volume-title":"Proceedings of the Pacific Symposium on Biocomputing","author":"R Backofen","year":"2000","unstructured":"Backofen R, Will S, Clote P: Algorithmic approach to quantifying the hydrophobic force contribution in protein folding. Proceedings of the Pacific Symposium on Biocomputing. 2000, 92-103."},{"key":"5608_CR33","first-page":"1","volume-title":"Proceedings of IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB)","author":"T Hoque","year":"2006","unstructured":"Hoque T, Chetty M, Dooley LS: Non-isomorphic coding in lattice model and its impact for protein folding prediction using genetic algorithm. Proceedings of IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). 2006, 1-8. IEEE"},{"key":"5608_CR34","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-540-24599-5_5","volume-title":"Logic Programming","author":"R Backofen","year":"2003","unstructured":"Backofen R, Will S: A constraint-based approach to structure prediction for simplified protein models that outperforms other existing methods. Logic Programming. 2003, 49-71."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S2-S19.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-14-S2-S19\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S2-S19.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T20:51:20Z","timestamp":1687985480000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-S2-S19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":34,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["5608"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-s2-s19","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"article-number":"S19"}}