{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:11:23Z","timestamp":1725664283304},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540580942"},{"type":"electronic","value":"9783540484509"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58094-8_6","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:12:35Z","timestamp":1330269155000},"page":"64-74","source":"Crossref","is-referenced-by-count":1,"title":["Fast identification of approximately matching substrings"],"prefix":"10.1007","author":[{"given":"Archie L.","family":"Cobbs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"A. Blumer, J. Blumer, A. Ehrenfeucht, D. Haussler, and R. McConnell. Building a complete inverted file for a set of text files in linear time. In FOCS, pages 349\u2013358. ACM, January 1984.","DOI":"10.1145\/800057.808700"},{"key":"6_CR2","first-page":"97","volume-title":"Efficient and Elegant Subword Tree Construction","author":"M. T. Chen","year":"1985","unstructured":"M. T. Chen and Joel Seiferas. Efficient and Elegant Subword Tree Construction, pages 97\u2013107. Springer-Verlag, Berlin, 1985."},{"issue":"1","key":"6_CR3","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1093\/nar\/14.1.141","volume":"14","author":"B. Clift","year":"1986","unstructured":"B. Clift, D. Haussler, R. McConnell, T. D. Schneider, and G. D. Stormo. Sequence landscapes. Nucleic Acids Res., 14(1):141\u2013158, January 1986.","journal-title":"Nucleic Acids Res."},{"key":"6_CR4","volume-title":"Atlas of Protein Structure, volume 5","author":"M. O. Dayhoff","year":"1978","unstructured":"M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. Atlas of Protein Structure, volume 5. National Biomedical Research Foundation, Washington, DC, 1978. suppl. 3."},{"issue":"2","key":"6_CR5","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"M. M. Edward","year":"1976","unstructured":"Edward M. McCreight. A space-economical suffix tree construction algorithm. JACM, 23(2):262\u2013272, April 1976.","journal-title":"JACM"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"P. Weine. Linear pattern matching algorithms. In 14th Annual Symposium on Switching and Automata Theory, pages 1\u201311. IEEE, 1973.","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58094-8_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:16:57Z","timestamp":1605647817000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58094-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540580942","9783540484509"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-58094-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}