{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:40:20Z","timestamp":1775281220806,"version":"3.50.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4-5","license":[{"start":{"date-parts":[[1994,11,1]],"date-time":"1994-11-01T00:00:00Z","timestamp":783648000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1994,11]]},"DOI":"10.1007\/bf01185432","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T11:12:30Z","timestamp":1108725150000},"page":"345-374","source":"Crossref","is-referenced-by-count":104,"title":["A sublinear algorithm for approximate keyword searching"],"prefix":"10.1007","volume":"12","author":[{"given":"E. W.","family":"Myers","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01185432_CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S. Altschul","year":"1990","unstructured":"Altschul, S., W. Gish, W. Miller, E. Myers, and D. Lipman, A basic local alignment search tool,J. Molecular Biol. 215 (1990), 403\u2013410.","journal-title":"J. Molecular Biol."},{"issue":"10","key":"BF01185432_CR2","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/359842.359859","volume":"20","author":"R. Boyer","year":"1977","unstructured":"Boyer, R., and J. Moore, A fast string searching algorithm,Comm. ACM 20(10) (1977), 262\u2013272.","journal-title":"Comm. ACM"},{"key":"BF01185432_CR3","doi-asserted-by":"crossref","unstructured":"Chang, W. I., and E. L. Lawler, Approximate matching in sublinear expected time,Proc. 31st IEEE Symp. on Foundation of Computer Science, 1990, pp. 116\u2013124.","DOI":"10.1109\/FSCS.1990.89530"},{"issue":"6","key":"BF01185432_CR4","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1137\/0219067","volume":"19","author":"Z. Galil","year":"1990","unstructured":"Galil, Z., and K. Park, An improved algorithm for approximate string matching,SIAM J. Comput. 19(6) (1990), 989\u2013999.","journal-title":"SIAM J. Comput."},{"issue":"2","key":"BF01185432_CR5","doi-asserted-by":"crossref","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, Fast pattern matching in strings,SIAM J. Comput. 6(2) (1977), 323\u2013350.","journal-title":"SIAM J. Comput."},{"key":"BF01185432_CR6","doi-asserted-by":"crossref","unstructured":"Landau, G. M., and U. Vishkin, Introducing efficient parallelism into approximate string matching and a new serial algorithm,Proc. Symp. on Theory of Computing, 1986, pp. 220\u2013230.","DOI":"10.1145\/12130.12152"},{"key":"BF01185432_CR7","volume-title":"Technical Report 86-22","author":"E. W. Myers","year":"1986","unstructured":"Myers, E. W., Incremental alignment algorithms and their applications, Technical Report 86-22, Department of Computer Science, University of Arizona, Tucson, AZ 85721, 1986."},{"key":"BF01185432_CR8","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01840446","volume":"1","author":"E. W. Myers","year":"1986","unstructured":"Myers, E. W., AnO(ND) difference algorithm and its variants,Algorithmica 1 (1986), 251\u2013266.","journal-title":"Algorithmica"},{"issue":"1","key":"BF01185432_CR9","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1093\/nar\/14.1.501","volume":"14","author":"E. W. Myers","year":"1986","unstructured":"Myers, E. W., and D. Mount, Computer program for the IBM personal computer that searches for approximate matches to short oligonucleotide sequences in long target DNA sequences,Nucleic Acids Res. 14(1) (1986), 1025\u20131041.","journal-title":"Nucleic Acids Res."},{"key":"BF01185432_CR10","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0196-6774(80)90016-4","volume":"1","author":"P. H. Sellers","year":"1980","unstructured":"Sellers, P. H., The theory and computation of evolutionary distances: Pattern recognition,J. Algorithms 1 (1980), 359\u2013373.","journal-title":"J. Algorithms"},{"key":"BF01185432_CR11","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0196-6774(85)90023-9","volume":"6","author":"E. Ukkonen","year":"1985","unstructured":"Ukkonen, E., Finding approximate patterns in strings,J. Algorithms 6 (1985), 132\u2013137.","journal-title":"J. Algorithms"},{"key":"BF01185432_CR12","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/S0019-9958(85)80046-2","volume":"64","author":"E. Ukkonen","year":"1985","unstructured":"Ukkonen, E., Algorithms for approximate string matching,Inform, and Control 64 (1985), 100\u2013118.","journal-title":"Inform, and Control"},{"key":"BF01185432_CR13","volume-title":"Technical Report TR92-36","author":"S. Wu","year":"1992","unstructured":"Wu, S., U. Manber, and E. W. Myers, A Subquadratic Algorithm for Approximate Limited Expression Matching, Technical Report TR92-36, Department of Computer Science, University of Arizona, Tucson, AZ 85721, 1992 (submitted toAlgorithmica)."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185432.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01185432\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185432","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T12:41:39Z","timestamp":1556714499000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01185432"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,11]]},"references-count":13,"journal-issue":{"issue":"4-5","published-print":{"date-parts":[[1994,11]]}},"alternative-id":["BF01185432"],"URL":"https:\/\/doi.org\/10.1007\/bf01185432","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,11]]}}}