{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T19:01:18Z","timestamp":1794337278027,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540647393","type":"print"},{"value":"9783540690542","type":"electronic"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0030792","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T02:49:24Z","timestamp":1133405364000},"page":"221-234","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Aligning DNA sequences to minimize the change in protein"],"prefix":"10.1007","author":[{"given":"Yufang","family":"Hua","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tao","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bin","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,20]]},"reference":[{"issue":"3","key":"16_CR1","first-page":"345","volume":"5","author":"M. Dayhoff","year":"1978","unstructured":"M. Dayhoff, et al., Atlas of Protein Sequence and Structure, 5 suppl. 3, pp. 345\u2013352, 1978.","journal-title":"Atlas of Protein Sequence and Structure"},{"key":"16_CR2","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1981","unstructured":"O. Gotoh, An improved algorithm for matching biological sequences, J. Mol. Biol. 162, pp. 705\u2013708, 1981.","journal-title":"J. Mol. Biol."},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"D. Gusfield, Algorithms on Strings, Trees, and Sequences, Cambridge University Press, 1997.","DOI":"10.1017\/CBO9780511574931"},{"key":"16_CR4","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1006\/jtbi.1994.1062","volume":"167","author":"J. Hein","year":"1994","unstructured":"J. Hein, An algorithm combining DNA and protein alignment, Journal of Theoretical Biology 167, pp. 169\u2013174, 1994.","journal-title":"Journal of Theoretical Biology"},{"key":"16_CR5","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1007\/BF00176094","volume":"38","author":"J. Hein","year":"1994","unstructured":"J. Hein and J. St\u00f8vlbaek, Genomic alignment, J. Mol. Evol. 38, pp. 310\u2013316, 1994.","journal-title":"J. Mol. Evol."},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1016\/S0076-6879(96)66025-X","volume":"266","author":"J. Hein","year":"1996","unstructured":"J. Hein and J. St\u00f8vlbaek, Combined DNA and protein alignment, Methods in Enzymology 266, pp. 402\u2013418, 1996.","journal-title":"Methods in Enzymology"},{"key":"16_CR7","unstructured":"Y. Hua, An improved algorithm for combined DNA and protein alignment, M. Eng. Thesis, Department of Computer and Electrical Engineering, McMaster University, 1997."},{"key":"16_CR8","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needlemann","year":"1970","unstructured":"S. Needlemann and C. Wunsch, A general method applicable to the search for similarities in the amino acid sequences of two proteins, J. Mol. Biol. 48, pp. 443\u2013453, 1970.","journal-title":"J. Mol. Biol."},{"key":"16_CR9","unstructured":"C. Pedersen, Computational analysis of biological sequences, Manuscript, 1997."},{"issue":"1","key":"16_CR10","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1073\/pnas.69.1.4","volume":"69","author":"D. Sankoff","year":"1972","unstructured":"D. Sankoff, Matching sequences under deletion\/insertion constraints, Proc. Nat. Acad. Sci. 69(1), pp. 4\u20136, 1972.","journal-title":"Proc. Nat. Acad. Sci."},{"key":"16_CR11","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01732471","volume":"7","author":"D. Sankoff","year":"1976","unstructured":"D. Sankoff, R. Cedergren and G. Lapalme, Frequency of insertion-deletion, transversion, and transition in the evolution of 5S ribosomal RNA, J. Mol. Evol. 7, pp.133\u2013149, 1976.","journal-title":"J. Mol. Evol."},{"key":"16_CR12","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1137\/0126070","volume":"26","author":"P. Sellers","year":"1974","unstructured":"P. Sellers, On the theory and computation of evolutionary distances, SIAM J. Appl. Math. 26, pp. 787\u2013793, 1974.","journal-title":"SIAM J. Appl. Math."},{"key":"16_CR13","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/S1046-2023(05)80165-3","volume":"3","author":"D. States","year":"1991","unstructured":"D. States, et al., Methods: A companion to methods in Enzymology 3, pp. 66\u201370, 1991.","journal-title":"Methods: A companion to methods in Enzymology"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0030792","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T23:26:46Z","timestamp":1578526006000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0030792"}},"subtitle":["Extended Abstract"],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647393","9783540690542"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/bfb0030792","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/bfb0030776","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"20 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}