{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T16:32:06Z","timestamp":1774801926668,"version":"3.50.1"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,6,1]],"date-time":"1997-06-01T00:00:00Z","timestamp":865123200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1997,6]]},"DOI":"10.1007\/bf02526038","type":"journal-article","created":{"date-parts":[[2006,11,7]],"date-time":"2006-11-07T23:45:41Z","timestamp":1162943141000},"page":"271-280","source":"Crossref","is-referenced-by-count":33,"title":["Classes of cost functions for string edit distance"],"prefix":"10.1007","volume":"18","author":[{"given":"S. V.","family":"Rice","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Bunke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. A.","family":"Nartker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02526038_CR1","first-page":"255","volume-title":"Handbook of Theoretical Computer Science","author":"A. V. Aho","year":"1990","unstructured":"A. V. Aho, Algorithms for finding patterns in strings, inHandbook of Theoretical Computer Science, vol. A (J. van Leeuwen, ed.), Elsevier, Amsterdam, 1990, pp. 255\u2013300."},{"key":"BF02526038_CR2","volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","year":"1983","unstructured":"D. Sankoff and J. Kruskal, eds.,Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, Addison-Wesley, Reading, MA, 1983."},{"key":"BF02526038_CR3","doi-asserted-by":"crossref","unstructured":"J. Kanai, T. A. Nartker, S. V. Rice, and G. Nagy, Performance metrics for document understanding systems,Proceedings of the Second International Conference on Document Analysis and Recognition, 1993, pp. 424\u2013427.","DOI":"10.1109\/ICDAR.1993.395703"},{"key":"BF02526038_CR4","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01185430","volume":"12","author":"D. Gusfield","year":"1994","unstructured":"D. Gusfield, K. Balasubramanian, and D. Naor, Parametric optimization of sequence alignment,Algorithmica,12 (1994), 312\u2013326.","journal-title":"Algorithmica"},{"issue":"1","key":"BF02526038_CR5","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1109\/21.362950","volume":"25","author":"H. Bunke","year":"1995","unstructured":"H. Bunke and J. Csirik, Parametric string edit distance and its application to pattern recognition,IEEE Trans. Systems Man Cybernet.,25(1) (1995), 202\u2013206.","journal-title":"IEEE Trans. Systems Man Cybernet."},{"issue":"1","key":"BF02526038_CR6","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. A. Wagner","year":"1974","unstructured":"R. A. Wagner and M. J. Fischer, The string-to-string correction problem,J. Assoc. Comput. Mach.,21(1) (1974), 168\u2013173.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF02526038_CR7","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/S0019-9958(85)80046-2","volume":"64","author":"E. Ukkonen","year":"1985","unstructured":"E. Ukkonen, Algorithms for approximate string matching,Inform. and Control,64 (1985), 100\u2013118.","journal-title":"Inform. and Control"},{"key":"BF02526038_CR8","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01840446","volume":"1","author":"E. W. Myers","year":"1986","unstructured":"E. W. Myers, AnO(N D) difference algorithm and its variations,Algorithmica,1 (1986), 251\u2013266.","journal-title":"Algorithmica"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02526038.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02526038\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02526038","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T16:52:42Z","timestamp":1558284762000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02526038"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":8,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,6]]}},"alternative-id":["BF02526038"],"URL":"https:\/\/doi.org\/10.1007\/bf02526038","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}