{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:29:43Z","timestamp":1725492583381},"publisher-location":"Berlin, Heidelberg","reference-count":18,"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_1","type":"book-chapter","created":{"date-parts":[[2007,10,6]],"date-time":"2007-10-06T21:55:40Z","timestamp":1191707740000},"page":"1-13","source":"Crossref","is-referenced-by-count":21,"title":["Shift-And Approach to Pattern Matching in LZW Compressed Text"],"prefix":"10.1007","author":[{"given":"Takuya","family":"Kida","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":"1_CR1","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1137\/0216067","volume":"16","author":"K. Abrahamson","year":"1987","unstructured":"K. Abrahamson. Generalized string matching. SIAM J. Comput., 16(6):1039\u20131051, December 1987.","journal-title":"SIAM J. Comput."},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"A. Amir and G. Benson. Efficient two-dimensional compressed matching. In Proc. Data Compression Conference, page 279, 1992.","DOI":"10.1109\/DCC.1992.227453"},{"key":"1_CR3","unstructured":"A. Amir and G. Benson. Two-dimensional periodicity and its application. In Proc. 3rd Symposium on Discrete Algorithms, page 440, 1992."},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"A. Amir, G. Benson, and M. Farach. Optimal two-dimensional compressed matching. In Proc. 21st International Colloquium on Automata, Languages and Programming, 1994.","DOI":"10.1007\/3-540-58201-0_70"},{"key":"1_CR5","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":"1","key":"1_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"},{"issue":"10","key":"1_CR7","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/135239.135243","volume":"35","author":"R. Baeza-Yaltes","year":"1992","unstructured":"R. Baeza-Yaltes and G.H. Gonnet. A new approach to text searching. Comm. ACM, 35(10):74\u201382, October 1992.","journal-title":"Comm. ACM"},{"key":"1_CR8","unstructured":"T. Eilam-Tzoreff and U. Vishkin. Matching patterns in a string subject to multilinear transformations. In Proc. International Workshop on Sequences, Combinatorics, Compression, Security and Transmission, 1988."},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"M. Farach and M. Thorup. String-matching in Lempel-Ziv compressed strings. In 27th ACM STOC, pages 703\u2013713, 1995.","DOI":"10.1145\/225058.225288"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0885-064X(88)90008-8","volume":"4","author":"Z. Galil","year":"1988","unstructured":"Z. Galil and R. Giancarlo. Data structures and algorithms for approximate string matching. Journal of Complexity, 4:33\u201372, 1988.","journal-title":"Journal of Complexity"},{"key":"1_CR11","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":"1_CR12","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":"1_CR13","doi-asserted-by":"crossref","unstructured":"T. Kida, M. Takeda, A. Shinohara, M. Miyazaki, and S. Arikawa. Multiple pattern matching in LZW compressed text. In J.A. Atorer and M. Cohn, editors, Proc. of Data Compression Conference\u2019 98, pages 103\u2013112. IEEE Computer Society, March 1998.","DOI":"10.1109\/DCC.1998.672136"},{"key":"1_CR14","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 Annu. Symp. Combinatorial Pattern Matching, volume 807 of Lecture Notes in Computer Science, pages 113\u2013124. Springer-Verlag, 1994."},{"key":"1_CR15","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 Annu. Symp. Combinatorial Pattern Matching, volume 1264 of Lecture Notes in Computer Science, pages 1\u201311. Springer-Verlag, 1997."},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/MC.1984.1659158","volume":"17","author":"T.A. Welch","year":"1984","unstructured":"T.A. Welch. A technique for high performance data compression. IEEE Comput., 17:8\u201319, June 1984.","journal-title":"IEEE Comput."},{"issue":"10","key":"1_CR17","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S. Wu","year":"1992","unstructured":"S. Wu and U. Manber. Fast text searching allowing errors. Comm. ACM, 35(10):83\u201391, October 1992.","journal-title":"Comm. ACM"},{"issue":"3","key":"1_CR18","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J. Ziv","year":"1977","unstructured":"J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory, IT-23(3):337\u2013349, May 1977.","journal-title":"IEEE Trans. Inform. Theory"}],"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_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T19:52:58Z","timestamp":1550951578000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48452-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662785","9783540484523"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-48452-3_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]}}}