{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:23:32Z","timestamp":1725575012711},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540332954"},{"type":"electronic","value":"9783540332961"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11732990_43","type":"book-chapter","created":{"date-parts":[[2006,3,28]],"date-time":"2006-03-28T12:59:27Z","timestamp":1143550767000},"page":"516-529","source":"Crossref","is-referenced-by-count":9,"title":["A Branch-and-Reduce Algorithm for the Contact Map Overlap Problem"],"prefix":"10.1007","author":[{"given":"Wei","family":"Xie","sequence":"first","affiliation":[]},{"given":"Nikolaos V.","family":"Sahinidis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"43_CR1","unstructured":"NIH: Protein structural initiative: Better tools and better knowledge for structural genomics (Web), http:\/\/nigms.nih.gov\/psi\/"},{"key":"43_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/nar\/28.1.235","volume":"28","author":"H.M. Berman","year":"2000","unstructured":"Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The protein data bank. Nucleic Acids Research\u00a028, 235\u2013242 (2000)","journal-title":"Nucleic Acids Research"},{"key":"43_CR3","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1093\/nar\/gkh044","volume":"32","author":"N. Hulo","year":"2004","unstructured":"Hulo, N., Sigrist, C.J.A., Saux, V.L., Langendijk-Genevaux, P.S., Bordoli, L., Gattiker, A., De Castro, E., Bucher, P., Bairoch, A.: Recent improvements to the PROSITE database. Nucleic Acids Research\u00a032, 134\u2013137 (2004)","journal-title":"Nucleic Acids Research"},{"key":"43_CR4","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1016\/j.sbi.2005.05.005","volume":"15","author":"W.R. Pearson","year":"2005","unstructured":"Pearson, W.R., Sierk, M.L.: The limits of protein sequence comparison?. Current opinion in structural biology\u00a015, 254\u2013260 (2005)","journal-title":"Current opinion in structural biology"},{"key":"43_CR5","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1006\/jmbi.1995.0340","volume":"249","author":"G. Vogt","year":"1995","unstructured":"Vogt, G., Etzold, T., Argos, P.: An assessment of amino acid exchange matrices in aligning protein sequences: The twilight zone revisited. Journal of Molecular Biology\u00a0249, 816\u2013831 (1995)","journal-title":"Journal of Molecular Biology"},{"key":"43_CR6","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1016\/S0969-2126(97)00260-8","volume":"5","author":"C.A. Orengo","year":"1997","unstructured":"Orengo, C.A., Michie, A.D., Jones, S., Jones, D.T., Swindells, M.B., Thornton, J.M.: CATH-A hierarchic classification of protein domain structures. Structure\u00a05, 1093\u20131108 (1997)","journal-title":"Structure"},{"key":"43_CR7","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1002\/pro.5560050711","volume":"5","author":"A. Godzik","year":"1996","unstructured":"Godzik, A.: The structural alignment between two proteins: Is there a unique answer?. Protein science\u00a05, 1325\u20131338 (1996)","journal-title":"Protein science"},{"key":"43_CR8","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0022-2836(92)90693-E","volume":"227","author":"A. Godzik","year":"1992","unstructured":"Godzik, A., Skolnick, J., Kolinski, A.: A topology fingerprint approach to inverse protein folding problem. Journal of Molecular Biology\u00a0227, 227\u2013238 (1992)","journal-title":"Journal of Molecular Biology"},{"key":"43_CR9","first-page":"587","volume":"10","author":"A. Godzik","year":"1994","unstructured":"Godzik, A., Skolnick, J.: Flexible algorithm for direct multiple alignment of protein structures and sequences. Computer applications in biosciences: CABIOS\u00a010, 587\u2013596 (1994)","journal-title":"Computer applications in biosciences: CABIOS"},{"key":"43_CR10","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1109\/BIBE.2000.889604","volume-title":"Proceedings. IEEE Symposium on Bioinformatics and Biomedical Engineering","author":"M.J. Zaki","year":"2000","unstructured":"Zaki, M.J., Jin, S., Bystroff, C.: Mining residue contacts in proteins using local structure predictions. In: Proceedings. IEEE Symposium on Bioinformatics and Biomedical Engineering, pp. 168\u2013175. IEEE Computer Society, Los Alamitos (2000)"},{"key":"43_CR11","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/BIBE.2003.1188926","volume-title":"Proceedings Third IEEE International Symposium on Bioinformatics and Bioengineering","author":"Y. Zhao","year":"2003","unstructured":"Zhao, Y., Karypis, G.: Prediction of contact maps using support vector machines. In: Proceedings Third IEEE International Symposium on Bioinformatics and Bioengineering, pp. 26\u201336. IEEE Computer Society, Los Alamitos (2003)"},{"key":"43_CR12","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.: 1001 optimal PDB structure alignments: Integer programming methods for finding the maximum contact map overlap. Journal of Computational Biology\u00a011, 27\u201352 (2004)","journal-title":"Journal of Computational Biology"},{"key":"43_CR13","unstructured":"Goldman, D.: Algorithmic aspects of protein folding and protein structure similarity. PhD thesis, University of California at Berkeley (2000)"},{"key":"43_CR14","doi-asserted-by":"crossref","unstructured":"Carr, R.D., Lancia, G., Istrail, S.: Branch-and-cut algorithms for independent set problems: Integrality gap and an application to protein structural alignment. Technical report, Sandia National laboratories (2000)","DOI":"10.2172\/764804"},{"key":"43_CR15","doi-asserted-by":"crossref","unstructured":"Lancia, G., Carr, R., Walenz, B., Istrail, S.: 101 optimal PDB structure alignments: A branch-and-cut algorithm for the maximum contact map overlap problem. In: Proceedings of Annual International Conference on Computational Biology (RECOMB), pp. 193\u2013202 (2001)","DOI":"10.1145\/369133.369199"},{"key":"43_CR16","doi-asserted-by":"crossref","unstructured":"Caprara, A., Lancia, G.: Structural alignment of large-size proteins via Lagrangian relaxation. In: Proceeding of Internation Conference on Computational Biology (RECOMB), pp. 100\u2013108 (2002)","DOI":"10.1145\/565196.565209"},{"key":"43_CR17","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1287\/opre.1040.0189","volume":"53","author":"D.M. Strickland","year":"2005","unstructured":"Strickland, D.M., Barnes, E., Sokol, J.S.: Optimal protein structure alignment using maximum cliques. Operations Research\u00a053, 389\u2013402 (2005)","journal-title":"Operations Research"},{"key":"43_CR18","doi-asserted-by":"crossref","unstructured":"Xie, W., Sahinidis, N.V.: A reduction-based exact algorithm for the contact map overlap problem (in preparation, 2005)","DOI":"10.1007\/11732990_43"},{"key":"43_CR19","unstructured":"Dongarra, J.J.: Performance of various computers using standard linear equations software. Technical report, University of Tennessee, Knoxville, TN (2005), http:\/\/www.netlib.org\/benchmark\/performance.ps"},{"key":"43_CR20","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1093\/bioinformatics\/16.9.815","volume":"16","author":"O. Kohlbacher","year":"2000","unstructured":"Kohlbacher, O., Lenhof, H.: BALL\u2014Rapid software prototyping in computational molecular biology. Bioinformatics\u00a016, 815\u2013824 (2000)","journal-title":"Bioinformatics"},{"key":"43_CR21","first-page":"536","volume":"247","author":"A. Murzin","year":"1995","unstructured":"Murzin, A., Brenner, S.E., Hubbard, T., Chothia, C.: SCOP: A structural classification of protein database for the investigation of sequences and structures. Journal of Molecular Biology\u00a0247, 536\u2013540 (1995)","journal-title":"Journal of Molecular Biology"},{"key":"43_CR22","doi-asserted-by":"crossref","unstructured":"Andreeva, A., Howorth, D., Brenner, S.E., Hubbard, T.J.P., Chothia, C., Murzin, A.G.: SCOP database in 2004: Refinements integrate structure and sequence family data. Nucleic Acids Research\u00a032, D226\u2013D229 (2004)","DOI":"10.1093\/nar\/gkh039"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11732990_43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:52:56Z","timestamp":1619506376000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11732990_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540332954","9783540332961"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11732990_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}