{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:28:56Z","timestamp":1764131336604},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540262015"},{"type":"electronic","value":"9783540315629"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496656_8","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T19:17:26Z","timestamp":1285442246000},"page":"79-90","source":"Crossref","is-referenced-by-count":7,"title":["A Fast Algorithm for Approximate String Matching on Gene Sequences"],"prefix":"10.1007","author":[{"given":"Zheng","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Borneman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R., Gonnet, G.H.: A New Approach to Text Searching. Communication of the ACM\u00a035(10) (1992)","DOI":"10.1145\/135239.135243"},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1006\/inco.1994.1007","volume":"108","author":"R.A. Baeza-Yates","year":"1994","unstructured":"Baeza-Yates, R.A., Gonnet, G.H.: Fast String Matching with Mismatches. Information and Computation\u00a0108, 187\u2013199 (1994)","journal-title":"Information and Computation"},{"issue":"20","key":"8_CR3","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1145\/359842.359859","volume":"10","author":"R.S. Boyer","year":"1977","unstructured":"Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Communications of the ACM\u00a010(20), 762\u2013772 (1977)","journal-title":"Communications of the ACM"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"3021","DOI":"10.1093\/nar\/13.9.3021","volume":"13","author":"A. Cornish-Bowden","year":"1985","unstructured":"Cornish-Bowden, A.: Nomenclature for incompletely specified bases in nucleic acid sequences: recommendations 1984. Nucl. Acids Res.\u00a013, 3021\u20133030 (1985)","journal-title":"Nucl. Acids Res."},{"key":"8_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/3-540-61258-0_2","volume-title":"Combinatorial Pattern Matching","author":"N. El-Mabrouk","year":"1996","unstructured":"El-Mabrouk, N., Crochemore, M.: Boyer-Moore strategy to efficient approximate string matching. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, vol.\u00a01075, pp. 24\u201338. Springer, Heidelberg (1996)"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1002\/spe.4380100608","volume":"10","author":"R.N. Horspool","year":"1980","unstructured":"Horspool, R.N.: Practical fast searching in strings. Software - Practice and experience\u00a010, 501\u2013506 (1980)","journal-title":"Software - Practice and experience"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/3-540-48318-7_17","volume-title":"Algorithm Engineering","author":"G. Navarro","year":"1999","unstructured":"Navarro, G., Raffinot, M.: Fast Regular Expression Search. In: Vitter, J.S., Zaroliagis, C.D. (eds.) WAE 1999. LNCS, vol.\u00a01668, pp. 198\u2013212. Springer, Heidelberg (1999)"},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/978-3-540-24587-2_25","volume-title":"Algorithms and Computation","author":"G. Navarro","year":"2003","unstructured":"Navarro, G.: Approximate Regular Expression Searching with Arbitrary Integer Weights. In: Ibaraki, T., Katoh, N., Ono, H. (eds.) ISAAC 2003. LNCS, vol.\u00a02906, pp. 230\u2013239. Springer, Heidelberg (2003)"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1137\/0222018","volume":"22","author":"J. Tarhio","year":"1993","unstructured":"Tarhio, J., Ukkonen, E.: Approximate Boyer-Moore String Matching. SIAM J. Comput.\u00a022, 243\u2013260 (1993)","journal-title":"SIAM J. Comput."},{"key":"8_CR10","first-page":"569","volume-title":"Molecular Microbial Ecology Manual","author":"L. Valinsky","year":"2004","unstructured":"Valinsky, L., Scupham, A., Vedova, G.D., Liu, Z., Figueroa, A., Jampachaisri, K., Yin, B., Bent, E., Mancini-Jones, R., Press, J., Jiang, T., Borneman, J.: Oligonucleotide Fingerprinting of Ribosomal RNA Genes (OFRG). In: Kowalchuk, G.A., de Bruijn, F.J., Head, I.M., Akkermans, A.D.L., van Elsas, J.D. (eds.) Molecular Microbial Ecology Manual, 2nd edn., pp. 569\u2013585. Kluwer Academic Publishers, Dordrecht (2004)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496656_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:40:17Z","timestamp":1619505617000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496656_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262015","9783540315629"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11496656_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}