{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:52:21Z","timestamp":1725511941308},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540712329"},{"type":"electronic","value":"9783540712336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71233-6_32","type":"book-chapter","created":{"date-parts":[[2007,5,21]],"date-time":"2007-05-21T00:31:34Z","timestamp":1179707494000},"page":"410-423","source":"Crossref","is-referenced-by-count":11,"title":["Joining Softassign and Dynamic Programming for the Contact Map Overlap Problem"],"prefix":"10.1007","author":[{"given":"Brijnesh J.","family":"Jain","sequence":"first","affiliation":[]},{"given":"Michael","family":"Lappe","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"Caprara, A., Lancia, G.: Structural alignment of large-size proteins via Lagrangianrelaxation. In: RECOMB, pp. 100\u2013108 (2002)","DOI":"10.1145\/565196.565209"},{"issue":"1","key":"32_CR2","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(1), 27\u201352 (2004)","journal-title":"Journal of Computational Biology"},{"key":"32_CR3","first-page":"1027","volume-title":"GECCO\u201902: Proceedings of the Genetic and Evolutionary Computation Conference","author":"R. Carr","year":"2002","unstructured":"Carr, R., Hart, W., Krasnogor, N., Hirst, J., Burke, E.K., Smith, J.: Alignment of protein structures with a memetic evolutionary algorithm. In: GECCO\u201902: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1027\u20131034. Morgan Kaufmann, San Francisco (2002)"},{"issue":"7","key":"32_CR4","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1162\/089976698300017188","volume":"10","author":"A.M. Finch","year":"1998","unstructured":"Finch, A.M., Wilson, R.C., Hancock, E.R.: An energy function and continuous edit process for graph matching. Neural Computation\u00a010(7), 1873\u20131894 (1998)","journal-title":"Neural Computation"},{"issue":"1","key":"32_CR5","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0022-2836(92)90693-E","volume":"5","author":"A. Godzik","year":"1992","unstructured":"Godzik, A., Kolinski, A., Skolnick, J.: Topology fingerprint approach to the inverse protein folding problem. Journal of Molecular Biology\u00a05(1), 227\u2013238 (1992)","journal-title":"Journal of Molecular Biology"},{"issue":"6","key":"32_CR6","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 the Biosciences\u00a010(6), 587\u2013596 (1994)","journal-title":"Computer Applications in the Biosciences"},{"issue":"4","key":"32_CR7","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"Gold, S., Rangarajan, A.: A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a018(4), 377\u2013388 (1996)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"32_CR8","unstructured":"Goldman, D.: Algorithmic Aspects of Protein Folding and Protein Structure Similarity. PhD thesis, University of California, Berkerly (2000)"},{"key":"32_CR9","first-page":"512","volume-title":"40th Annual Symposium on Foundations of Computer Science","author":"D. Goldman","year":"1999","unstructured":"Goldman, D., Istrail, S., Papadimitriou, C.H.: Algorithmic aspects of protein structure similarity. In: 40th Annual Symposium on Foundations of Computer Science, pp. 512\u2013521. IEEE Computer Society Press, Los Alamitos (1999)"},{"key":"32_CR10","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1006\/jmbi.1993.1489","volume":"233","author":"L. Holm","year":"1993","unstructured":"Holm, L., Sander, C.: Protein structure comparison by alignment of distance matrices. Journal of Molecular Biology\u00a0233, 123\u2013138 (1993)","journal-title":"Journal of Molecular Biology"},{"key":"32_CR11","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0925-2312(01)00343-5","volume":"43","author":"S. Ishii","year":"2002","unstructured":"Ishii, S., Sato, M.: Doubly constrained network for combinatorial optimization. Neurocomputing\u00a043, 239\u2013257 (2002)","journal-title":"Neurocomputing"},{"issue":"5","key":"32_CR12","first-page":"922","volume":"A32","author":"W. Kabash","year":"1978","unstructured":"Kabash, W.: A solution for the best rotation to relate two sets of vectors. Acta Crystallographica\u00a0A32(5), 922\u2013923 (1978)","journal-title":"Acta Crystallographica"},{"issue":"2","key":"32_CR13","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1023\/B:GENP.0000023687.41210.d7","volume":"5","author":"N. Krasnogor","year":"2004","unstructured":"Krasnogor, N.: Self generating metaheuristics in bioinformatics: The proteins structure comparison case. Genetic Programming and Evolvable Machines\u00a05(2), 181\u2013201 (2004)","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"32_CR14","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1145\/369133.369199","volume-title":"RECOMB \u201901: Proceedings of the fifth annual international conference on Computational biology","author":"G. Lancia","year":"2001","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: RECOMB \u201901: Proceedings of the fifth annual international conference on Computational biology, pp. 193\u2013202. ACM Press, NewYork (2001)"},{"key":"32_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/978-3-540-27868-9_7","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"M.A. Lozano","year":"2004","unstructured":"Lozano, M.A., Escolano, F.: A significant improvement of softassign with diffusion kernels. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A., de Ridder, D. (eds.) Structural, Syntactic, and Statistical Pattern Recognition. LNCS, vol.\u00a03138, pp. 76\u201384. Springer, Heidelberg (2004)"},{"issue":"2","key":"32_CR16","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1214\/aoms\/1177703591","volume":"35","author":"R. Sinkhorn","year":"1964","unstructured":"Sinkhorn, R.: A relationship between arbitrary positive matrices and doubly stochastic matrices. Annals of Mathematical Statistics\u00a035(2), 876\u2013879 (1964)","journal-title":"Annals of Mathematical Statistics"},{"issue":"3","key":"32_CR17","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1287\/opre.1040.0189","volume":"53","author":"D.M. Strickl","year":"2005","unstructured":"Strickl, D.M., Barnes, E., Sokol, J.S.: Optimal protein structure alignment using maximum cliques. Operations Research\u00a053(3), 389\u2013402 (2005)","journal-title":"Operations Research"},{"key":"32_CR18","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1007\/11732990_43","volume-title":"Research in Computational Molecular Biology","author":"W. Xie","year":"2006","unstructured":"Xie, W., Sahinidis, N.V.: A branch-and-reduce algorithm for the contact map overlap problem. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol.\u00a03909, pp. 516\u2013529. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Development"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71233-6_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:17:26Z","timestamp":1605763046000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71233-6_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540712329","9783540712336"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71233-6_32","relation":{},"subject":[]}}