{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T16:23:17Z","timestamp":1780330997447,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540612582","type":"print"},{"value":"9783540683902","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61258-0_7","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:21:42Z","timestamp":1330291302000},"page":"75-86","source":"Crossref","is-referenced-by-count":34,"title":["Approximate multiple string search"],"prefix":"10.1007","author":[{"given":"Robert","family":"Muth","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Udi","family":"Manber","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal A., B. Alpern, A. K. Chandra, and M. Snir, \u201cA Model for Hierarchical Memory,\u201d ACM Symposium on Theory of Computing, New York City (May 1987), pp. 305\u2013314.","DOI":"10.1145\/28395.28428"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Commentz-Walter, B, \u201cA string matching algorithm fast on the average,\u201d Proc. 6th International Colloquium on Automata, Languages, and Programming (1979), pp. 118\u2013132.","DOI":"10.1007\/3-540-09510-1_10"},{"key":"7_CR3","unstructured":"Haertel, M., \u201cGnugrep-2.0,\u201d Usenet archive comp.sources.reviewed, Volume 3 (July, 1993)."},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D. E. Knuth","year":"1977","unstructured":"Knuth D. E., J. H. Morris, and V. R. Pratt, \u201cFast pattern matching in strings,\u201d SIAM Journal on Computing\n6 (June 1977), pp. 323\u2013350.","journal-title":"SIAM Journal on Computing"},{"key":"7_CR5","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1145\/358728.358752","volume":"25","author":"M. Mor","year":"1982","unstructured":"Mor M., and S. Fraenkel, \u201cA Hash Code Method for Detecting and Correcting Spelling Errors,\u201d Comm. of the ACM, 25 (December 1982), pp. 935\u2013938.","journal-title":"Comm. of the ACM"},{"key":"7_CR6","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0020-0190(94)00032-8","volume":"50","author":"U. Manber","year":"1994","unstructured":"Manber U., and S. Wu, \u201cAn Algorithm for Approximate Membership Checking With Application to Password Security,\u201d Information Processing Letters\n50 (May 1994), pp. 191\u2013197.","journal-title":"Information Processing Letters"},{"key":"7_CR7","unstructured":"Wu S., and U. Manber, \u201cAgrep \u2014 A Fast Approximate Pattern-Matching Tool,\u201d Usenix Winter 1992 Technical Conference, San Francisco (January 1992), pp. 153\u2013162."},{"key":"7_CR8","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S. Wu","year":"1992","unstructured":"Wu S., and U. Manber, \u201cFast Text Searching Allowing Errors,\u201d Communications of the ACM\n35 (October 1992), pp. 83\u201391.","journal-title":"Communications of the ACM"},{"key":"7_CR9","unstructured":"Wu S., and U. Manber, \u201cA Fast Algorithm for Multi-Pattern Searching,\u201d Technical Report TR-94-17, Department of Computer Science, University of Arizona (May 1993)."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61258-0_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:30:11Z","timestamp":1619573411000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61258-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540612582","9783540683902"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-61258-0_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}