{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:05:38Z","timestamp":1742947538276,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540645757"},{"type":"electronic","value":"9783540693499"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-64575-6_59","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T17:12:10Z","timestamp":1270487530000},"page":"298-309","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["String clustering and statistical validation of clusters"],"prefix":"10.1007","author":[{"given":"M.","family":"Sebban","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. M.","family":"Landraud-Lamole","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,29]]},"reference":[{"key":"24_CR1","unstructured":"M. Dscayoff. Atlas of protein sequences and structure. Nat. Biomed. Res. Found, 1978."},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"R. Karp, R. Miller, and L. Rosenberg. Rapid identification of repeated patterns in strings, trees and arrays. In Proceedings 4th Annu. ACM Symp. Theory of Computer, pages 125\u2013136, 1972.","DOI":"10.1145\/800152.804905"},{"key":"24_CR3","volume-title":"The Art of Computer Programming. vols 1,2,3","author":"D. Knuth","year":"1973","unstructured":"D. Knuth. The Art of Computer Programming. vols 1,2,3, Reading, MA: AddisonWesley, 1973."},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1109\/34.31450","volume":"11","author":"A. Landraud-Lamole","year":"1989","unstructured":"A. Landraud-Lamole, J. Avril, and P. Chretienne. An algorithm for finding a common structure shared by a family of strings. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:890\u2013895, 1989.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"24_CR5","first-page":"707","volume":"10","author":"V. Levenshtein","year":"1966","unstructured":"V. Levenshtein. Binary code capable of correcting deletions, insertions and reversals. Soviet Physics-Doklady 10, 10:707\u2013710, 1966.","journal-title":"Soviet Physics-Doklady 10"},{"key":"24_CR6","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1109\/34.232078","volume":"9","author":"A. Marzal","year":"1993","unstructured":"scA. Marzal and E. Vidal. Computation of normalized edit distance and applications. IEEE Trans. PAMI 15, 9:926\u2013932, 1993.","journal-title":"IEEE Trans. PAMI 15"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"F. Preparata and M. Shamos. Computational Geometry. Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"E. Ristad and P. Yianilos. Learning string edit distance. Research Report CSTR-532-96, 1997.","DOI":"10.1109\/34.682181"},{"key":"24_CR9","unstructured":"M. Sebban. Mod\u00e9les Th\u00e9oriques en Reconnaissance de Formes et Architecture Hybride pour Machine Perceptive. PhD thesis, Universit\u00e9 Lyon 1, 1996."},{"key":"24_CR10","first-page":"168","volume":"21","author":"C. Wagner","year":"1974","unstructured":"C. Wagner and M. Fischer. The string to string correction problem. J.A.C.M., 21:168\u2013173,1974.","journal-title":"J.A.C.M."}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-64575-6_59","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:58:03Z","timestamp":1558256283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-64575-6_59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540645757","9783540693499"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-64575-6_59","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"29 July 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}