{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:57:21Z","timestamp":1725663441406},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540562870"},{"type":"electronic","value":"9783540475071"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56287-7_118","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:02:37Z","timestamp":1330254157000},"page":"356-367","source":"Crossref","is-referenced-by-count":2,"title":["String matching under a general matching relation"],"prefix":"10.1007","author":[{"given":"S.","family":"Muthukrishnan","sequence":"first","affiliation":[]},{"given":"H.","family":"Ramesh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"27_CR1","unstructured":"A. Amir. Open Problems Session, Combinatorial Pattern Matching Conference, Tucson, Arizona, 1992."},{"issue":"6","key":"27_CR2","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1137\/0216067","volume":"16","author":"Karl Abrahamson","year":"1987","unstructured":"K. Abrahamson. Generalized String Matching. SIAM J. Comp., pp. 1039\u20131051, 1987.","journal-title":"SIAM Journal on Computing"},{"key":"27_CR3","unstructured":"A. Amir and M. Farach. Efficient 2-dimensional Approximate Matching of Non-rectangular Figures. In Proceedings of the Second Symposium on Discrete Algorithms, pp. 344\u2013457, 1991."},{"key":"27_CR4","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R. Boyer","year":"1977","unstructured":"R. Boyer and S. Moore. A fast string matching algorithm. CACM, 20(1977), 762\u2013772.","journal-title":"CACM"},{"issue":"No.10","key":"27_CR5","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1016\/0031-3203(91)90090-R","volume":"24","author":"I. Dinstein","year":"1991","unstructured":"I. Dinstein, G. Landau, G. Guy. Parallel (PRAM EREW) Algorithms for Contour-Based 2-D Shape Recognition. Pattern Recognition, Vol. 24, No. 10, pp. 929\u2013942, 1991.","journal-title":"Pattern Recognition"},{"key":"27_CR6","first-page":"113","volume":"7","author":"M. Fischer","year":"1974","unstructured":"M. Fischer and M. Paterson. String Matching and other Products. In SIAM-AMS Proceedings, Vol. 7, pp. 113\u2013125, 1974.","journal-title":"SIAM-AMS Proceedings"},{"key":"27_CR7","first-page":"1","volume-title":"Combinatorial Algorithms on Words","author":"Zvi Galil","year":"1985","unstructured":"Z. Galil. Open Problems in Stringology. In Combinatorial Algorithms on Words, NATO-ASI series, pp. 1\u20138, 1985. Editors: A. Apostolico and Z. Galil."},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"S.R. Kosaraju. Efficient Tree Pattern Matching. In Proceedings IEEE Symp. on FOCS, pp. 178\u2013183, 1989.","DOI":"10.1109\/SFCS.1989.63475"},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth, J. Morris, V. Pratt. Fast pattern matching in strings. SIAM Journal on Computing, 6(1973), 323\u2013350.","journal-title":"SIAM Journal on Computing"},{"key":"27_CR10","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/978-3-642-82456-2_2","volume-title":"Combinatorial Algorithms on Words","author":"Ron Y. Pinter","year":"1985","unstructured":"R.Y. Pinter. Efficient String Matching with Don't-Care Patterns. In Combinatorial Algorithms on Words, NATO-ASI series, pp. 11\u201329, 1985. Editors: A. Apostolico and Z. Galil."},{"key":"27_CR11","unstructured":"I. Wegener. The Complexity of Boolean Functions. Wiley-Teubner Series in Computer Science, pp. 168\u2013169, 1986."}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56287-7_118.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:03:16Z","timestamp":1605646996000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56287-7_118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540562870","9783540475071"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-56287-7_118","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}