{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T06:27:25Z","timestamp":1749104845582},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642049200"},{"type":"electronic","value":"9783642049217"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04921-7_34","type":"book-chapter","created":{"date-parts":[[2009,9,22]],"date-time":"2009-09-22T07:46:25Z","timestamp":1253605585000},"page":"333-339","source":"Crossref","is-referenced-by-count":1,"title":["String Distances and Uniformities"],"prefix":"10.1007","author":[{"given":"David W.","family":"Pearson","sequence":"first","affiliation":[]},{"given":"Jean-Christophe","family":"Janodet","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"34_CR1","first-page":"845","volume":"163","author":"V.I. Levenshtein","year":"1965","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Doklady Akademii Nauk SSSR\u00a0163(4), 845\u2013848 (1965)","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"34_CR2","unstructured":"Kelley, J.L.: General Topology. D. Van Nostrand (1955)"},{"key":"34_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3994-2","volume-title":"Topologies and Uniformities","author":"I.M. James","year":"1999","unstructured":"James, I.M.: Topologies and Uniformities. Springer, Heidelberg (1999)"},{"key":"34_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0833-4","volume-title":"Modern Analysis and Topology","author":"N.R. Howes","year":"1995","unstructured":"Howes, N.R.: Modern Analysis and Topology. Springer, Heidelberg (1995)"},{"key":"34_CR5","volume-title":"General Topology","author":"S. Willard","year":"1970","unstructured":"Willard, S.: General Topology. Addison-Wesley, Reading (1970)"},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. Wagner","year":"1974","unstructured":"Wagner, R., Fisher, M.: The string-to-string correction problem. Journal of the ACM\u00a021, 168\u2013178 (1974)","journal-title":"Journal of the ACM"},{"key":"34_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546853","volume-title":"Algorithms on Strings","author":"M. Crochemore","year":"2007","unstructured":"Crochemore, M., Hancart, C., Lecroq, T.: Algorithms on Strings. Cambridge University Press, Cambridge (2007)"},{"key":"34_CR8","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":"34_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S.R., Krogh, A., Mitchison, G.: Biological Sequence Analysis. Cambridge University Press, Cambridge (1998)"},{"issue":"1-2","key":"34_CR10","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1023\/A:1010832230794","volume":"44","author":"J.C. Amengual","year":"2001","unstructured":"Amengual, J.C., Sanchis, A., Vidal, E., Bened\u00ed, J.M.: Language simplification through error-correcting and grammatical inference techniques. Machine Learning Journal\u00a044(1-2), 143\u2013159 (2001)","journal-title":"Machine Learning Journal"},{"key":"34_CR11","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-3-540-45257-7_5","volume-title":"Grammatical Inference: Algorithms and Applications","author":"P.E. Dupont","year":"2000","unstructured":"Dupont, P.E., Amengual, J.-C.: Smoothing probabilistic automata: An error-correcting approach. In: Oliveira, A.L. (ed.) ICGI 2000. LNCS (LNAI), vol.\u00a01891, pp. 51\u201364. Springer, Heidelberg (2000)"},{"issue":"1","key":"34_CR12","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G. Navarro","year":"2001","unstructured":"Navarro, G.: A guided tour to approximate string matching. ACM Computing Surveys\u00a033(1), 31\u201388 (2001)","journal-title":"ACM Computing Surveys"},{"issue":"3","key":"34_CR13","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R.A., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Computing Surveys\u00a033(3), 273\u2013321 (2001)","journal-title":"ACM Computing Surveys"},{"key":"34_CR14","first-page":"1823","volume":"9","author":"L. Becerra-Bonache","year":"2008","unstructured":"Becerra-Bonache, L., de la Higuera, C., Janodet, J.C., Tantini, F.: Learning balls of strings from edit corrections. Journal of Machine Learning Research\u00a09, 1823\u20131852 (2008)","journal-title":"Journal of Machine Learning Research"},{"key":"34_CR15","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-540-30195-0_12","volume-title":"Grammatical Inference: Algorithms and Applications","author":"A. Delhay","year":"2004","unstructured":"Delhay, A., Miclet, L.: Analogical equations in sequences: Definition and resolution. In: Paliouras, G., Sakakibara, Y. (eds.) ICGI 2004. LNCS (LNAI), vol.\u00a03264, pp. 127\u2013138. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Adaptive and Natural Computing Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04921-7_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T18:44:11Z","timestamp":1552157051000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04921-7_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642049200","9783642049217"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04921-7_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}