{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T22:50:28Z","timestamp":1743029428472,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":13,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"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-30162-4_208","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:35:05Z","timestamp":1214505305000},"page":"461-463","source":"Crossref","is-referenced-by-count":0,"title":["Local Alignment (with Concave Gap Weights)"],"prefix":"10.1007","author":[{"given":"S. M.","family":"Yiu","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"208_CR1_208","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1016\/S0092-8240(86)90010-8","volume":"48","author":"S.F. Altschul","year":"1986","unstructured":"Altschul, S.F., Erickson, B.W.: Optimal sequence alignment using affine gap costs. Bull. Math. Biol. 48, 603\u2013616 (1986)","journal-title":"Bull. Math. Biol."},{"key":"208_CR2_208","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1006\/jmbi.1993.1105","volume":"229","author":"S.A. Benner","year":"1993","unstructured":"Benner, S.A., Cohen, M.A., Gonnet, G.H.: Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J.\u00a0Mol. Biol. 229, 1065\u20131082 (1993)","journal-title":"J. Mol. Biol."},{"issue":"6","key":"208_CR3_208","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1137\/S0097539702402007","volume":"32","author":"M. Crochemore","year":"2003","unstructured":"Crochemore, M., Landau, G.M., Ziv-Ukelson, M.: A\u00a0subquadratic sequence alignment algorithm for unrestricted scoring matrices. SIAM J. Comput. 32(6), 1654\u20131673 (2003)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"208_CR4_208","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0196-6774(90)90031-9","volume":"11","author":"D. Eppstein","year":"1990","unstructured":"Eppstein, D.: Sequence comparison with mixed convex and concave costs. J.\u00a0Algorithms 11(1), 85\u2013101 (1990)","journal-title":"J. Algorithms"},{"key":"208_CR5_208","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0304-3975(89)90101-1","volume":"64","author":"Z. Galil","year":"1989","unstructured":"Galil, Z., Giancarlo, R.: Speeding up dynamic programming with applications to molecular biology. Theor. Comput. Sci. 64, 107\u2013118 (1989)","journal-title":"Theor. Comput. Sci."},{"key":"208_CR6_208","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. J.\u00a0Mol. Biol. 162, 705\u2013708 (1982)","journal-title":"J. Mol. Biol."},{"key":"208_CR7_208","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology","author":"D. Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge (1997)"},{"key":"208_CR8_208","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0022-0000(80)90002-1","volume":"20","author":"W.J. Masek","year":"1980","unstructured":"Masek, W.J., Paterson, M.S.: A\u00a0fater algorithm for computing string edit distances. J.\u00a0Comput. Syst. Sci. 20, 18\u201331 (1980)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"208_CR9_208","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/S0092-8240(88)80016-8","volume":"50","author":"W. Miller","year":"1988","unstructured":"Miller, W., Myers, E.W.: Sequence comparison with concave weighting functions. Bull. Math. Biol. 50(2), 97\u2013120 (1988)","journal-title":"Bull. Math. Biol."},{"key":"208_CR10_208","doi-asserted-by":"crossref","unstructured":"De Roberts, E., Oliver, G., Wright, C.: Homeobox genes and the vertibrate body plan, pp.\u00a046\u201352. Scientific American (1990)","DOI":"10.1038\/scientificamerican0790-46"},{"key":"208_CR11_208","unstructured":"Sankoff, D., Kruskal, J.B.: Time Warps, Strings Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley (1983)"},{"key":"208_CR12_208","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/S0022-5193(84)80037-5","volume":"108","author":"M.S. Waterman","year":"1984","unstructured":"Waterman, M.S.: Efficient sequence alignment algorithms. J.\u00a0Theor. Biol. 108, 333\u2013337 (1984)","journal-title":"J. Theor. Biol."},{"key":"208_CR13_208","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1007\/BF00164032","volume":"40","author":"W.-H. Li","year":"1995","unstructured":"Li, W.-H., Gu, X.: The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. J.\u00a0Mol. Evol. 40, 464\u2013473 (1995)","journal-title":"J. Mol. Evol."}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T03:14:11Z","timestamp":1662174851000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_208"}},"subtitle":["1988; Miller, Myers"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_208","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}