{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:00:50Z","timestamp":1725516050924},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540708438"},{"type":"electronic","value":"9783540708445"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-70844-5_21","type":"book-chapter","created":{"date-parts":[[2008,7,22]],"date-time":"2008-07-22T09:19:29Z","timestamp":1216718369000},"page":"201-211","source":"Crossref","is-referenced-by-count":2,"title":["A Run-Time Efficient Implementation of Compressed Pattern Matching Automata"],"prefix":"10.1007","author":[{"given":"Tetsuya","family":"Matsumoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuhito","family":"Hagio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masayuki","family":"Takeda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Amir, A., Benson, G.: Efficient two-dimensional compressed matching. In: Proc. Data Compression Conference 1992 (DCC 1992), p. 279 (1992)","DOI":"10.1109\/DCC.1992.227453"},{"issue":"2","key":"21_CR2","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1006\/jcss.1996.0023","volume":"52","author":"A. Amir","year":"1996","unstructured":"Amir, A., Benson, G., Farach, M.: Let sleeping files lie: Pattern matching in Z-compressed files. Journal of Computer and System Sciences\u00a052(2), 299\u2013307 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"21_CR3","unstructured":"Gage, P.: A new algorithm for data compression. The C Users Journal\u00a012(2) (1994)"},{"issue":"1","key":"21_CR4","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/S0304-3975(02)00426-7","volume":"298","author":"T. Kida","year":"2003","unstructured":"Kida, T., Matsumoto, T., Shibata, Y., Takeda, M., Shinohara, A., Arikawa, S.: Collage systems: a unifying framework for compressed pattern matching. Theoretical Computer Science\u00a0298(1), 253\u2013272 (2003)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"21_CR5","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1109\/18.841160","volume":"46","author":"J.C. Kieffer","year":"2000","unstructured":"Kieffer, J.C., Yang, E.-H.: Grammar-based codes: A new class of universal lossless source codes. IEEE Trans. on Information Theory\u00a046(3), 737\u2013754 (2000)","journal-title":"IEEE Trans. on Information Theory"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Larsson, N.J., Moffat, A.: Offline dictionary-based compression. In: Proc. Data Compression Conference 1999 (DCC 1999), pp. 296\u2013305 (1999)","DOI":"10.1109\/DCC.1999.755679"},{"issue":"2","key":"21_CR7","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/248625.248639","volume":"15","author":"U. Manber","year":"1997","unstructured":"Manber, U.: A text compression scheme that allows fast searching directly in the compressed file. ACM Transactions on Information Systems\u00a015(2), 124\u2013136 (1997)","journal-title":"ACM Transactions on Information Systems"},{"issue":"9","key":"21_CR8","first-page":"2638","volume":"39","author":"M. Miyazaki","year":"1998","unstructured":"Miyazaki, M., Fukamachi, S., Takeda, M., Shinohara, T.: Speeding up the pattern matching machine for compressed texts. Transactions of Information Processing Society of Japan\u00a039(9), 2638\u20132648 (1998)","journal-title":"Transactions of Information Processing Society of Japan"},{"issue":"2","key":"21_CR9","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/348751.348754","volume":"18","author":"E. Moura","year":"2000","unstructured":"Moura, E., Navarro, G., Ziviani, N., Baeza-Yates, R.: Fast and flexible word searching on compressed text. ACM Transactions on Information Systems\u00a018(2), 113\u2013139 (2000)","journal-title":"ACM Transactions on Information Systems"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Nevill-Manning, C.G., Witten, I.H., Maulsby, D.L.: Compression by induction of hierarchical grammars. In: Proc. Data Compression Conference 1994 (DCC 1994), pp. 244\u2013253 (1994)","DOI":"10.1109\/DCC.1994.305932"},{"key":"21_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/3-540-45452-7_5","volume-title":"Combinatorial Pattern Matching","author":"J. Rautio","year":"2002","unstructured":"Rautio, J., Tanninen, J., Tarhio, J.: String matching with stopper encoding and code splitting. In: Apostolico, A., Takeda, M. (eds.) CPM 2002. LNCS, vol.\u00a02373, pp. 42\u201352. Springer, Heidelberg (2002)"},{"key":"21_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/3-540-46521-9_25","volume-title":"Algorithms and Complexity","author":"Y. Shibata","year":"2000","unstructured":"Shibata, Y., Kida, T., Fukamachi, S., Takeda, M., Shinohara, A., Shinohara, T., Arikawa, S.: Speeding up pattern matching by text compression. In: Bongiovanni, G., Petreschi, R., Gambosi, G. (eds.) CIAC 2000. LNCS, vol.\u00a01767, pp. 306\u2013315. Springer, Heidelberg (2000)"},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/3-540-45123-4_17","volume-title":"Combinatorial Pattern Matching","author":"Y. Shibata","year":"2000","unstructured":"Shibata, Y., Matsumoto, T., Takeda, M., Shinohara, A., Arikawa, S.: A Boyer-Moore type algorithm for compressed pattern matching. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, vol.\u00a01848, pp. 181\u2013194. Springer, Heidelberg (2000)"}],"container-title":["Lecture Notes in Computer Science","Implementation and Applications of Automata"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70844-5_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:30:12Z","timestamp":1620016212000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70844-5_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540708438","9783540708445"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70844-5_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}