{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:00:25Z","timestamp":1742914825763,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":13,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_86","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:04:41Z","timestamp":1219662281000},"page":"470-475","source":"Crossref","is-referenced-by-count":0,"title":["Contact Map Overlap Maximization Problem, CMO"],"prefix":"10.1007","author":[{"given":"Wei","family":"Xie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaos V.","family":"Sahinidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"86_CR1_86","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1089\/cmb.2007.0004","volume":"14","author":"PK Agarwal","year":"2007","unstructured":"Agarwal PK, Mustafa NH, Wang Y (2007)\n Fast molecular shape matching using contact maps.\n J\u00a0Comput Biol 14(2):131\u2013143","journal-title":"J Comput Biol"},{"issue":"1","key":"86_CR2_86","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1089\/106652704773416876","volume":"11","author":"A Caprara","year":"2004","unstructured":"Caprara A, Carr R, Istrail S, Lancia G, Walenz B (2004)\n 1001 optimal PDB structure alignments: Integer programming methods\n for finding the maximum contact map overlap.\n J\u00a0Comput Biol 11(1):27\u201352","journal-title":"J Comput Biol"},{"key":"86_CR3_86","doi-asserted-by":"crossref","unstructured":"Caprara A, Lancia G (2002)\n Structural alignment of large-size proteins via Lagrangian\n relaxation.\n In: Proceedings of International Conference on Computational\n Biology (RECOMB), Washington, April 2002. pp 100\u2013108","DOI":"10.1145\/565196.565209"},{"key":"86_CR4_86","unstructured":"Carr B, Hart WE, Krasnogor N, Burke EK, Hirst JD, Smith JE (2002)\n Alignment of protein structures with a\u00a0memetic evolutionary\n algorithm.\n In: Proceedings of the Genetic and Evolutionary Computation\n Conference, New York, July 2002. Morgan Kaufmann Publishers, pp 1027\u20131034"},{"key":"86_CR5_86","doi-asserted-by":"crossref","unstructured":"Carr RD, Lancia G, Istrail S (2000)\n Branch-and-cut algorithms for independent set problems: Integrality\n gap and an application to protein structural alignment,\n Technical report. Sandia National laboratories","DOI":"10.2172\/764804"},{"issue":"6","key":"86_CR6_86","first-page":"587","volume":"10","author":"A Godzik","year":"1994","unstructured":"Godzik A, Skolnick J (1994)\n Flexible algorithm for direct multiple alignment of protein\n structures and sequences.\n Comput Appl Biosci 10(6):587\u2013596","journal-title":"Comput Appl Biosci"},{"key":"86_CR7_86","doi-asserted-by":"crossref","unstructured":"Goldman D, Papadimitriou C, Istrail S (1999)\n Algorithmic aspects of protein structure similarity.\n In: Proceedings of the 40th Annual Symposium on Foundations of\n Computer Science (FOCS), New York, October 1999. IEEE Computer societypages, pp\u00a0512\u2013522","DOI":"10.1109\/SFFCS.1999.814624"},{"key":"86_CR8_86","unstructured":"Krasnogor N, Lancia G, Zemla A, Hart WE, Carr RD, Hirst JD, Burke EK (2005)\n A\u00a0comparison of computational methods for the maximum contact map\n overlap of protein pairs.\n http:\/\/citeseer.ist.psu.edu\/659931.html. Accessed 30 Jan 2008"},{"key":"86_CR9_86","doi-asserted-by":"crossref","unstructured":"Lancia G, Carr R, Walenz B, Istrail S (2001)\n 101 optimal PDB structure alignments: A\u00a0branch-and-cut algorithm for\n the maximum contact map overlap problem.\n In: Proceedings of Annual International Conference on\n Computational Biology (RECOMB), Montreal, April 2001. pp 193\u2013202","DOI":"10.1145\/369133.369199"},{"key":"86_CR10_86","unstructured":"Melvin J, Sokol J, Tovey C (2006)\n Finding optimal solutions to large CMO instances.\n (preprint)"},{"issue":"3","key":"86_CR11_86","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1287\/opre.1040.0189","volume":"53","author":"DM Strickland","year":"2005","unstructured":"Strickland DM, Barnes E, Sokol JS (2005)\n Optimal protein structure alignment using maximum cliques.\n Oper Res 53(3):389\u2013402","journal-title":"Oper Res"},{"key":"86_CR12_86","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1007\/11732990_43","volume":"3909","author":"W Xie","year":"2006","unstructured":"Xie W, Sahinidis NV (2006)\n A\u00a0branch-and-reduce algorithm for the contact map overlap problem.\n In: Apostolico A, Guerra C, Istrail S, Pevzner P, Waterman M (eds)\nRECOMB 2006. Lect Note Comput Sci 3909:516\u2013529","journal-title":"Lect Note Comput Sci"},{"issue":"5","key":"86_CR13_86","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1089\/cmb.2007.R007","volume":"14","author":"W Xie","year":"2006","unstructured":"Xie W, Sahinidis NV (2006)\n A\u00a0reduction-based exact algorithm for the contact map overlap\n problem.\n J\u00a0Comput Biol 14(5):637\u2013654","journal-title":"J Comput Biol"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_86","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T10:54:09Z","timestamp":1720695249000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_86"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_86","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}