{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:32:51Z","timestamp":1725557571020},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642135088"},{"type":"electronic","value":"9783642135095"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13509-5_10","type":"book-chapter","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T09:19:57Z","timestamp":1277198397000},"page":"101-111","source":"Crossref","is-referenced-by-count":3,"title":["Pseudo-realtime Pattern Matching: Closing the Gap"],"prefix":"10.1007","author":[{"given":"Rapha\u00ebl","family":"Clifford","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Sach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"10_CR1","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1137\/0216067","volume":"16","author":"K.R. Abrahamson","year":"1987","unstructured":"Abrahamson, K.R.: Generalized string matching. SIAM J. Comput.\u00a016(6), 1039\u20131051 (1987)","journal-title":"SIAM J. Comput."},{"key":"10_CR2","unstructured":"Amir, A., Lewenstein, M., Porat, E.: Faster algorithms for string matching with k mismatches. In: SODA 2000, pp. 794\u2013803 (2000)"},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/978-3-540-69068-9_15","volume-title":"Combinatorial Pattern Matching","author":"R. Clifford","year":"2008","unstructured":"Clifford, R., Efremenko, K., Porat, B., Porat, E.: A black box for online approximate pattern matching. In: Ferragina, P., Landau, G.M. (eds.) CPM 2008. LNCS, vol.\u00a05029, pp. 143\u2013151. Springer, Heidelberg (2008)"},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/978-3-642-02441-2_13","volume-title":"Combinatorial Pattern Matching","author":"R. Clifford","year":"2009","unstructured":"Clifford, R., Sach, B.: Online approximate matching with non-local distances. In: Kucherov, G., Ukkonen, E. (eds.) CPM 2009. LNCS, vol.\u00a05577, pp. 142\u2013153. Springer, Heidelberg (2009)"},{"issue":"1","key":"10_CR5","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1145\/322234.322244","volume":"28","author":"Z. Galil","year":"1981","unstructured":"Galil, Z.: String matching in real time. Journal of the ACM\u00a028(1), 134\u2013149 (1981)","journal-title":"Journal of the ACM"},{"key":"10_CR6","unstructured":"Kosaraju, S.R.: Efficient string matching (1987) (manuscript)"},{"issue":"2","key":"10_CR7","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1137\/S0097539794264810","volume":"27","author":"G.M. Landau","year":"1998","unstructured":"Landau, G.M., Myers, E.W., Schmidt, J.P.: Incremental string comparison. SIAM J. Comput.\u00a027(2), 557\u2013582 (1998)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"10_CR8","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0022-0000(88)90045-1","volume":"37","author":"G.M. Landau","year":"1988","unstructured":"Landau, G.M., Vishkin, U.: Fast string matching with k differences. J. Comput. Syst. Sci.\u00a037(1), 63\u201378 (1988)","journal-title":"J. Comput. Syst. Sci."},{"key":"10_CR9","unstructured":"Manber, U., Myers, G.: Suffix arrays: a new method for on-line string searches. In: SODA 1990, pp. 319\u2013327 (1990)"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Porat, E., Porat, B.: Exact and approximate pattern matching in the streaming model. In: FOCS 2009, pp. 315\u2013323 (2009)","DOI":"10.1109\/FOCS.2009.11"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13509-5_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T12:05:52Z","timestamp":1619784352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13509-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642135088","9783642135095"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13509-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}