{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:11Z","timestamp":1759638851084},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540580942"},{"type":"electronic","value":"9783540484509"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58094-8_20","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:12:18Z","timestamp":1330251138000},"page":"226-239","source":"Crossref","is-referenced-by-count":4,"title":["Multiple matching of parameterized patterns"],"prefix":"10.1007","author":[{"given":"Ramana M.","family":"Idury","sequence":"first","affiliation":[]},{"given":"Alejandro A.","family":"Sch\u00e4ffer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A. V. Aho","year":"1975","unstructured":"A. V. Aho and M. J. Corasick. Efficient string matching: An aid to bibliographic search. Comm. ACM, 18:333\u2013340, 1975.","journal-title":"Comm. ACM"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"A. Amir and M. Farach. Adaptive dictionary matching. Proc. of the 32nd IEEE Annual Symp. on Foundation of Computer Science, pages 760\u2013766, 1991.","DOI":"10.1109\/SFCS.1991.185445"},{"key":"20_CR3","unstructured":"A. Amir, M. Farach, R. Giancarlo, Z. Galil, and K. Park. Dynamic dictionary matching. Manuscript, 1991."},{"key":"20_CR4","unstructured":"A. Amir, M. Farach, R. M. Idury, J. A. La Poutr\u00e9, and A. A. Sch\u00e4ffer. Improved dynamic dictionary matching. Proc. of the Fourth Ann. ACM-SIAM Symp. on Discrete Algorithms, pages 392\u2013401, 1993. Full paper to appear in Information and Computation."},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"A. Amir, M. Farach, and S. Muthukrishnan. Alphabet dependence in parameterized matching. To appear in Information Processing Letters, 1994.","DOI":"10.1016\/0020-0190(94)90086-8"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"B. Baker. A theory of parameterized pattern matching: algorithms and applications. Proc. of the 25th Ann. ACM Symp. on Theory of Computing, pages 71\u201380, 1993.","DOI":"10.1145\/167088.167115"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"M. T. Chen and J. Seiferas. Efficient and elegant subword tree construction. In A. Apostolico and Z. Galil, editors, Combinatorial Algorithms on Words, chapter 12, pages 97\u2013107. NATO ASI Series F: Computer and System Sciences, 1985.","DOI":"10.1007\/978-3-642-82456-2_7"},{"key":"20_CR8","unstructured":"T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1990."},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"P. Dietz and D. D. Sleator. Two algorithms for maintaining order in a list. In Proc. of the 19th Ann. ACM Symp. on Theory of Computing, pages 365\u2013372, 1987. To appear in J. Comp. Syst. Sci.","DOI":"10.1145\/28395.28434"},{"key":"20_CR10","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0020-0255(82)90058-5","volume":"27","author":"R. H. G\u00fcting","year":"1982","unstructured":"R. H. G\u00fcting and D. Wood. The parenthesis tree. Information Sciences, 27:151\u2013162, 1982.","journal-title":"Information Sciences"},{"key":"20_CR11","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1007\/3-540-56024-6_22","volume":"644","author":"R. M. Idury","year":"1992","unstructured":"R. M. Idury and A. A. Sch\u00e4ffer. Dynamic dictionary matching with failure functions. In Proc. of the Third Symp. on Combinatorial Pattern Matching, Lecture Notes Comp. Sci. 644: pages 276\u2013287, 1992. Full paper to appear in Theoretical Computer Science.","journal-title":"Lecture Notes Comp. Sci."},{"key":"20_CR12","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D. E. Knuth","year":"1977","unstructured":"D. E. Knuth, J. H. Morris, and V. R. Pratt. Fast pattern matching in strings. SIAM J. Comp., 6:323\u2013350, 1977.","journal-title":"SIAM J. Comp."},{"key":"20_CR13","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E. M. McCreight","year":"1976","unstructured":"E. M. McCreight. A space-economical suffix tree construction algorithm. J. ACM, 23:262\u2013272, 1976.","journal-title":"J. ACM"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"K. Mehlhorn. Data Structures and Algorithms 1: Sorting and Searching. Springer-Verlag, 1984.","DOI":"10.1007\/978-3-642-69672-5"},{"key":"20_CR15","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0020-0190(85)90088-2","volume":"21","author":"B. Meyer","year":"1985","unstructured":"B. Meyer. Incremental string matching. Information Processing Letters, 21:219\u2013227, 1985.","journal-title":"Information Processing Letters"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"P. Weiner. Linear pattern matching algorithm. Proc. of the 14th IEEE Annual Symp. on Switching and Automata Theory, pages 1\u201311, 1973.","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58094-8_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:16:56Z","timestamp":1605629816000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58094-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540580942","9783540484509"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-58094-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}