{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T05:27:53Z","timestamp":1739510873242,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642112652"},{"type":"electronic","value":"9783642112669"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11266-9_43","type":"book-chapter","created":{"date-parts":[[2009,12,7]],"date-time":"2009-12-07T14:04:58Z","timestamp":1260194698000},"page":"515-527","source":"Crossref","is-referenced-by-count":1,"title":["Dynamic Edit Distance Table under a General Weighted Cost Function"],"prefix":"10.1007","author":[{"given":"Heikki","family":"Hyyr\u00f6","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuyuki","family":"Narisawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shunsuke","family":"Inenaga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"43_CR1","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1137\/S0097539794264810","volume":"27","author":"G.M. Landau","year":"1998","unstructured":"Landau, G.M., Myers, E.W., Schmidt, J.P.: Incremental String Comparison. SIAM J. Comp.\u00a027(2), 557\u2013582 (1998)","journal-title":"SIAM J. Comp."},{"issue":"4","key":"43_CR2","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1137\/S0097539795288489","volume":"27","author":"J.P. Schmidt","year":"1998","unstructured":"Schmidt, J.P.: All Highest Scoring Paths in Weighted Grid Graphs and Their Application in Finding All Approximate Repeats in Strings. SIAM J. Comp.\u00a027(4), 972\u2013992 (1998)","journal-title":"SIAM J. Comp."},{"key":"43_CR3","first-page":"302","volume":"2","author":"S.R. Kim","year":"2004","unstructured":"Kim, S.R., Park, K.: A Dynamic Edit Distance Table. J. Disc. Algo.\u00a02, 302\u2013312 (2004)","journal-title":"J. Disc. Algo."},{"key":"43_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-540-89097-3_16","volume-title":"String Processing and Information Retrieval","author":"H. Hyyr\u00f6","year":"2008","unstructured":"Hyyr\u00f6, H.: An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance. In: Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. LNCS, vol.\u00a05280, pp. 155\u2013163. Springer, Heidelberg (2008)"},{"issue":"1","key":"43_CR5","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.: A Faster Algorithm Computing String Edit Distances. J. Comput. Syst. Sci.\u00a020(1), 18\u201331 (1980)","journal-title":"J. Comput. Syst. Sci."},{"doi-asserted-by":"crossref","unstructured":"Arnold, R., Bell, T.: A Corpus for the Evaluation of Lossless Compression Algorithms. In: Proc. DCC 1997, pp. 201\u2013210 (1997), http:\/\/corpus.canterbury.ac.nz\/","key":"43_CR6","DOI":"10.1109\/DCC.1997.582019"},{"unstructured":"Kurtz, S.: Approximate String Searching under Weighted Edit Distance. In: Proc. 3rd\u00a0South American Workshop on String Processing (WSP 1996), pp. 156\u2013170 (1996)","key":"43_CR7"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2010: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11266-9_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T17:27:06Z","timestamp":1739467626000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11266-9_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642112652","9783642112669"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11266-9_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}