{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:25:51Z","timestamp":1737437151389,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540749578"},{"type":"electronic","value":"9783540749585"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-74958-5_6","type":"book-chapter","created":{"date-parts":[[2007,9,7]],"date-time":"2007-09-07T16:33:00Z","timestamp":1189182780000},"page":"18-29","source":"Crossref","is-referenced-by-count":3,"title":["Learning Balls of Strings with Correction Queries"],"prefix":"10.1007","author":[{"given":"Leonor","family":"Becerra Bonache","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Colin","family":"de la Higuera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Christophe","family":"Janodet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Tantini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1987","unstructured":"Angluin, D.: Queries and concept learning. Machine Learning Journal\u00a02, 319\u2013342 (1987)","journal-title":"Machine Learning Journal"},{"issue":"4","key":"6_CR2","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":"6_CR3","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. Wagner","year":"1974","unstructured":"Wagner, R., Fischer, M.: The string-to-string correction problem. Journal of the ACM\u00a021, 168\u2013178 (1974)","journal-title":"Journal of the ACM"},{"key":"6_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press, Cambridge (1998)"},{"issue":"1","key":"6_CR5","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), 143\u2013159 (2001)","journal-title":"Machine Learning Journal"},{"issue":"9","key":"6_CR6","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1016\/j.patcog.2006.03.011","volume":"39","author":"J. Oncina","year":"2006","unstructured":"Oncina, J., Sebban, M.: Learning stochastic edit distance: Application in handwritten character recognition. Pattern Recognition\u00a039(9), 1575\u20131587 (2006)","journal-title":"Pattern Recognition"},{"key":"6_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/11872436_3","volume-title":"Grammatical Inference: Algorithms and Applications","author":"F. Tantini","year":"2006","unstructured":"Tantini, F., de la Higuera, C., Janodet, J.C.: Identification in the limit of systematic-noisy languages. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 19\u201331. Springer, Heidelberg (2006)"},{"issue":"4","key":"6_CR8","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1137\/0222052","volume":"22","author":"M.J. Kearns","year":"1993","unstructured":"Kearns, M.J., Li, M.: Learning in the presence of malicious errors. SIAM Journal of Computing\u00a022(4), 807\u2013837 (1993)","journal-title":"SIAM Journal of Computing"},{"key":"6_CR9","unstructured":"Crochemore, M., Hancart, C., Lecroq, T.: Algorithmique du texte, Vuibert (2001)"},{"issue":"1","key":"6_CR10","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s10032-002-0082-8","volume":"5","author":"K.U. Schulz","year":"2002","unstructured":"Schulz, K.U., Mihov, S.: Fast string correction with levenshtein automata. Int.\u00a0Journal on Document Analysis and Recognition\u00a05(1), 67\u201385 (2002)","journal-title":"Int.\u00a0Journal on Document Analysis and Recognition"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"Angluin, D.: Learning regular sets from queries and counterexamples. Information and Computation\u00a075, 87\u2013106 (1987)","journal-title":"Information and Computation"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-1-84628-172-3_8","volume-title":"Data Complexity in Pattern Recognition","author":"C. Higuera de la","year":"2006","unstructured":"de la Higuera, C.: Data complexity issues in grammatical inference. In: Data Complexity in Pattern Recognition, pp. 153\u2013172. Springer, Heidelberg (2006)"},{"key":"6_CR13","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D.: Queries and concept learning. Machine Learning\u00a02, 319\u2013342 (1988)","journal-title":"Machine Learning"},{"key":"6_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/978-3-540-30195-0_6","volume-title":"Grammatical Inference: Algorithms and Applications","author":"L. Becerra-Bonache","year":"2004","unstructured":"Becerra-Bonache, L., Yokomori, T.: Learning mild context-sensitiveness: Towards understanding children\u2019s language learning. In: Paliouras, G., Sakakibara, Y. (eds.) ICGI 2004. LNCS (LNAI), vol.\u00a03264, pp. 53\u201364. Springer, Heidelberg (2004)"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0304-3975(97)00240-5","volume":"230","author":"C. Higuera de la","year":"2000","unstructured":"de la Higuera, C., Casacuberta, F.: Topology of strings: median string is NP-complete. Theoretical Computer Science\u00a0230, 39\u201348 (2000)","journal-title":"Theoretical Computer Science"},{"key":"6_CR16","first-page":"309","volume":"3","author":"T. Kohonen","year":"1985","unstructured":"Kohonen, T.: Median strings. Information Processing Letters\u00a03, 309\u2013313 (1985)","journal-title":"Information Processing Letters"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Hinarejos, C.D., Juan, A., Casacuberta, F.: Use of median string for classification. In: Proc. of the 15th International Conference on Pattern Recognition, vol.\u00a02, pp. 2903\u20132906 (2000)","DOI":"10.1109\/ICPR.2000.906220"},{"key":"6_CR18","unstructured":"Becerra-Bonache, L., de la Higuera, C., Janodet, J.C., Tantini, F.: Apprentissage des boules de mots avec des requ\u00eates de correction (in french). In: Proc. of 9th Conf\u00e9rence en Apprentissage, Presses Universitaires de Grenoble (2007)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning: ECML 2007"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74958-5_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T21:46:51Z","timestamp":1737409611000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74958-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540749578","9783540749585"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74958-5_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}