{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:35:54Z","timestamp":1742942154410,"version":"3.40.3"},"publisher-location":"Cham","reference-count":8,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319238258"},{"type":"electronic","value":"9783319238265"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23826-5_3","type":"book-chapter","created":{"date-parts":[[2015,9,4]],"date-time":"2015-09-04T08:20:20Z","timestamp":1441354820000},"page":"21-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Adaptive Computation of the Swap-Insert Correction Distance"],"prefix":"10.1007","author":[{"given":"J\u00e9r\u00e9my","family":"Barbay","sequence":"first","affiliation":[]},{"given":"Pablo","family":"P\u00e9rez-Lantero","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,9,5]]},"reference":[{"issue":"1","key":"3_CR1","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.disopt.2010.10.003","volume":"8","author":"FN Abu-Khzam","year":"2011","unstructured":"Abu-Khzam, F.N., Fernau, H., Langston, M.A., Lee-Cultura, S., Stege, U.: Charge and reduce: A fixed-parameter algorithm for String-to-String Correction. Discrete Optimization (DO) 8(1), 41\u201349 (2011)","journal-title":"Discrete Optimization (DO)"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Barbay, J., P\u00e9rez-Lantero, P.: Adaptive computation of the Swap-Insert Edition Distance. arXiv preprint arXiv:1504.07298 (2015)","DOI":"10.1007\/978-3-319-23826-5_3"},{"key":"3_CR3","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R. L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press (2009)"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1016\/j.tcs.2014.11.002","volume":"562","author":"Daniel Meister","year":"2015","unstructured":"Meister, Daniel: Using swaps and deletes to make strings match. Theoretical Computer Science (TCS) 562, 606\u2013620 (2015)","journal-title":"Theoretical Computer Science (TCS)"},{"key":"3_CR5","unstructured":"Spreen, T.D.: The Binary String-to-String Correction Problem. Master\u2019s thesis, University of Victoria, Canada (2013)"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Wagner, R.A.: On the complexity of the extended String-to-String Correction Problem. In: Proceedings of the Seventh Annual ACM Symposium on Theory Of Computing (STOC), pp. 218\u2013223. ACM (1975)","DOI":"10.1145\/800116.803771"},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"RA Wagner","year":"1974","unstructured":"Wagner, R.A., Fischer, M.J.: The String-to-String Correction Problem. Journal of the ACM (JACM) 21(1), 168\u2013173 (1974)","journal-title":"Journal of the ACM (JACM)"},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1145\/321879.321880","volume":"22","author":"RA Wagner","year":"1975","unstructured":"Wagner, R.A., Lowrance, R.: An extension of the String-to-String Correction Problem. Journal of the ACM (JACM) 22(2), 177\u2013183 (1975)","journal-title":"Journal of the ACM (JACM)"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23826-5_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T15:44:20Z","timestamp":1676475860000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23826-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319238258","9783319238265"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23826-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"5 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}