{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:29:49Z","timestamp":1725492589528},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540662785"},{"type":"electronic","value":"9783540484523"}],"license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48452-3_3","type":"book-chapter","created":{"date-parts":[[2007,10,6]],"date-time":"2007-10-06T21:55:40Z","timestamp":1191707740000},"page":"37-49","source":"Crossref","is-referenced-by-count":12,"title":["Pattern Matching in Text Compressed by Using Antidictionaries"],"prefix":"10.1007","author":[{"given":"Yusuke","family":"Shibata","sequence":"first","affiliation":[]},{"given":"Masayuki","family":"Takeda","sequence":"additional","affiliation":[]},{"given":"Ayumi","family":"Shinohara","sequence":"additional","affiliation":[]},{"given":"Setsuo","family":"Arikawa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1999,7,8]]},"reference":[{"issue":"6","key":"3_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A.V. Aho","year":"1975","unstructured":"A.V. Aho and M. Corasick. Efficient string matching: An aid to bibliographic search. Comm. ACM, 18(6):333\u2013340, 1975.","journal-title":"Comm. ACM"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"A. Amir and G. Benson. Efficient two-dimensional compressed matching. In Proc. Data Compression Conference\u201992, page 279, 1992.","DOI":"10.1109\/DCC.1992.227453"},{"key":"3_CR3","unstructured":"A. Amir and G. Benson. Two-dimensional periodicity and its application. In Proc. 3rd Ann. ACM-SIAM Symp. on Discrete Algorithms, pages 440\u2013452, 1992."},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1006\/jcss.1996.0023","volume":"52","author":"A. Amir","year":"1996","unstructured":"A. Amir, G. Benson, and M. Farach. Let sleeping files lie: Pattern matching in Z-compressed files. Journal of Computer and System Sciences, 52:299\u2013307, 1996.","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"3_CR5","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1006\/jagm.1997.0860","volume":"24","author":"A. Amir","year":"1997","unstructured":"A. Amir, G. Benson, and M. Farach. Optimal two-dimensional compressed matching. Journal of Algorithms, 24(2):354\u2013379, 1997.","journal-title":"Journal of Algorithms"},{"issue":"1","key":"3_CR6","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/0196-6774(92)90003-U","volume":"13","author":"A. Amir","year":"1992","unstructured":"A. Amir, G.M. Landau, and U. Vishkin. Efficient pattern matching with scaling. Journal of Algorithms, 13(1):2\u201332, 1992.","journal-title":"Journal of Algorithms"},{"key":"3_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1007\/BFb0055817","volume-title":"Minimal forbidden words and factor automata","author":"M. Crochemore","year":"1998","unstructured":"M. Crochemore, F. Mignosi, and A. Restivo. Minimal forbidden words and factor automata. In L. Brim, J. Gruska, and J. Zlatuska, editors, Proc. 23rd Internationial Symp. on Mathematical Foundations of Computer Science, volume 1450 of Lecture Notes in Computer Science, pages 665\u2013673. Springer-Verlag, 1998."},{"key":"3_CR8","unstructured":"M. Crochemore, F. Mignosi, A. Restivo, and S. Salemi. ext compression using antidictionaries. Technical Report IGM-98-10, Institut Gaspard-Monge, 1998."},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"E.S. de Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates. Direct pattern matching on compressed text. In Proc. 5th International Symp. on String Processing and Information Retrieval, pages 90\u201395. IEEE Computer Society, 1998.","DOI":"10.1109\/SPIRE.1998.712987"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"E.S. de Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates. Fast sequencial searching on compressed texts allowing errors. In Proc. 21st Ann. International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 298\u2013306. York Press, 1998.","DOI":"10.1145\/290941.291013"},{"issue":"3","key":"3_CR11","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0304-3975(88)90112-0","volume":"60","author":"T. Eilam-Tzoreff","year":"1988","unstructured":"T. Eilam-Tzoreff and U. Vishkin. Matching patterns in strings subject to multi-linear transformations. Theoretical Computer Science, 60(3):231\u2013254, 1988.","journal-title":"Theoretical Computer Science"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"M. Farach and M. Thorup. String-matching in Lempel-Ziv compressed strings. In Proc. 27th Ann. ACM Symp. on Theory of Computing, pages 703\u2013713, 1995.","DOI":"10.1145\/225058.225288"},{"key":"3_CR13","unstructured":"S. Fukamachi, T. Shinohara, and M. Takeda. String pattern matching for compressed data using variable length codes. Submitted, 1998."},{"key":"3_CR14","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1007\/3-540-61422-2_148","volume-title":"Efficient algorithms for Lempel-Ziv encoding","author":"L. G\u0105sieniec","year":"1996","unstructured":"L. G\u0105sieniec, M. Karpinski, W. Plandowski, and W. Rytter. Efficient algorithms for Lempel-Ziv encoding. In Proc. 4th Scandinavian Workshop on Algorithm Theory, volume 1097 of Lecture Notes in Computer Science, pages 392\u2013403. Springer-Verlag, 1996."},{"key":"3_CR15","first-page":"172","volume":"4","author":"M. Karpinski","year":"1997","unstructured":"M. Karpinski, W. Rytter, and A. Shinohara. An efficient pattern-matching algorithm for strings with short descriptions. Nordic Journal of Computing, 4:172\u2013186, 1997.","journal-title":"Nordic Journal of Computing"},{"key":"3_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48452-3_1","volume-title":"Shift-And approach to pattern matching in LZW compressed text","author":"T. Kida","year":"1999","unstructured":"T. Kida, M. Takeda, A. Shinohara, and S. Arikawa. Shift-And approach to pattern matching in LZW compressed text. In Proc. 10th Ann. Symp. on Combinatorial Pattern Matching, Lecture Notes in Computer Science. Springer-Verlag, 1999. To appear."},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"T. Kida, M. Takeda, A. Shinohara, M. Miyazaki, and S. Arikawa. Multiple pattern matching in LZW compressed text. In Proc. Data Compression Conference\u2019 98, pages 103\u2013112. IEEE Computer Society, 1998.","DOI":"10.1109\/DCC.1998.672136"},{"key":"3_CR18","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/3-540-58094-8_10","volume-title":"A text compression scheme that allows fast searching directly in the compressed file","author":"U. Manber","year":"1994","unstructured":"U. Manber. A text compression scheme that allows fast searching directly in the compressed file. In Proc. 5th Ann. Symp. on Combinatorial Pattern Matching, volume 807 of Lecture Notes in Computer Science, pages 113\u2013124. Springer-Verlag, 1994."},{"issue":"9","key":"3_CR19","first-page":"2638","volume":"39","author":"M. Miyazaki","year":"1998","unstructured":"M. Miyazaki, S. Fukamachi, M. Takeda, and T. Shinohara. Speeding up the pattern matching machine for compressed texts. Transactions of Information Processing Society of Japan, 39(9):2638\u20132648, 1998. (in Japanese).","journal-title":"Transactions of Information Processing Society of Japan"},{"key":"3_CR20","series-title":"Lect Notes Comput Sci","first-page":"1","volume-title":"An improved pattern matching algorithm for strings in terms of straight-line programs","author":"M. Miyazaki","year":"1997","unstructured":"M. Miyazaki, A. Shinohara, and M. Takeda. An improved pattern matching algorithm for strings in terms of straight-line programs. In Proc. 8th Ann. Symp. on Combinatorial Pattern Matching, volume 1264 of Lecture Notes in Computer Science, pages 1\u201311. Springer-Verlag, 1997."},{"key":"3_CR21","unstructured":"Y. Shibata, T. Kida, S. Fukamachi, M. Takeda, A. Shinohara, T. Shinohara, and S. Arikawa. Byte pair encoding: a text compression scheme that accelerates pattern matching. Technical Report DOI-TR-161, Department of Informatics, Kyushu University, April 1999."},{"key":"3_CR22","unstructured":"M. Takeda. Pattern matching machine for text compressed using finite state model. Technical Report DOI-TR-142, Department of Informatics, Kyushu University, October 1997."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48452-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:42:22Z","timestamp":1556883742000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48452-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662785","9783540484523"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-48452-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]}}}