{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:59:05Z","timestamp":1725559145711},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241317"},{"type":"electronic","value":"9783540305514"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30551-4_6","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T18:15:37Z","timestamp":1279044937000},"page":"41-52","source":"Crossref","is-referenced-by-count":1,"title":["Generalized Function Matching"],"prefix":"10.1007","author":[{"given":"Amihood","family":"Amir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor","family":"Nor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"6_CR1","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1137\/0216067","volume":"16","author":"K. Abrahamson","year":"1987","unstructured":"Abrahamson, K.: Generalized string matching. SIAM J. Comp.\u00a016(6), 1039\u20131051 (1987)","journal-title":"SIAM J. Comp."},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Amir, A., Aumann, A., Cole, R., Lewenstein, M., Porat, E.: Function matching: Algorithms, applications, and a lower bound. In: Proc. 30th ICALP, pp. 929\u2013942 (2003)","DOI":"10.1007\/3-540-45061-0_72"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Amir, A., Aumann, Y., Landau, G., Lewenstein, M., Lewenstein, N.: Pattern matching with swaps. In: Proc. 38th IEEE FOCS, pp. 144\u2013153 (1997)","DOI":"10.1109\/SFCS.1997.646103"},{"issue":"2","key":"6_CR4","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/S0097539792226321","volume":"23","author":"A. Amir","year":"1994","unstructured":"Amir, A., Benson, G., Farach, M.: An alphabet independent approach to two dimensional pattern matching. SIAM J. Comp.\u00a023(2), 313\u2013323 (1994)","journal-title":"SIAM J. Comp."},{"key":"6_CR5","unstructured":"Amir, A., Church, K.W., Dar, E.: Separable attributes: a technique for solving the submatrices character count problem. In: Proc. 13th ACM-SIAM Symp. on Discrete Algorithms (SODA), pp. 400\u2013401 (2002)"},{"key":"6_CR6","unstructured":"Amir, A., Cole, R., Hariharan, R., Lewenstein, M., Porat, E.: Overlap matching. In: Proc. 12th ACM-SIAM Symp. on Discrete Algorithms (SODA), pp. 279\u2013288 (2001)"},{"issue":"1","key":"6_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/inco.1995.1047","volume":"118","author":"A. Amir","year":"1995","unstructured":"Amir, A., Farach, M.: Efficient 2-dimensional approximate matching of half-rectangular figures. Information and Computation\u00a0118(1), 1\u201311 (1995)","journal-title":"Information and Computation"},{"key":"6_CR8","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195113679.001.0001","volume-title":"Pattern Matching Algorithms","author":"A. Apostolico","year":"1997","unstructured":"Apostolico, A., Galil, Z.: Pattern Matching Algorithms. Oxford University Press, Oxford (1997)"},{"issue":"4","key":"6_CR9","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/BF01215882","volume":"1","author":"G.P. Babu","year":"1995","unstructured":"Babu, G.P., Mehtre, B.M., Kankanhalli, M.S.: Color indexing for efficient image retrieval. Multimedia Tools and Applications\u00a01(4), 327\u2013348 (1995)","journal-title":"Multimedia Tools and Applications"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Baker, B.S.: A theory of parameterized pattern matching: algorithms and applications. In: Proc. 25th Annual ACM Symposium on the Theory of Computation, pp. 71\u201380 (1993)","DOI":"10.1145\/167088.167115"},{"issue":"2","key":"6_CR11","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1093\/nar\/27.2.573","volume":"27","author":"G. Benson","year":"1999","unstructured":"Benson, G.: Tandem repeats finder: a program to analyze dna sequence. Nucleic Acids Research\u00a027(2), 573\u2013580 (1999)","journal-title":"Nucleic Acids Research"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R.S. Boyer","year":"1977","unstructured":"Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Comm. ACM\u00a020, 762\u2013772 (1977)","journal-title":"Comm. ACM"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Chen, M.T., Seiferas, J.: Efficient and elegant subword tree construction. In: Apostolico, A., Galil, Z. (eds.) Combinatorial Algorithms on Words. NATO ASI Series F: Computer and System Sciences, vol.\u00a012, pp. 97\u2013107 (1985)","DOI":"10.1007\/978-3-642-82456-2_7"},{"key":"6_CR14","volume-title":"Text Algorithms","author":"M. Crochemore","year":"1994","unstructured":"Crochemore, M., Rytter, W.: Text Algorithms. Oxford University Press, Oxford (1994)"},{"key":"6_CR15","unstructured":"Fischer, M.J., Paterson, M.S.: String matching and other products. In: Karp, R.M. (ed.) Complexity of Computation, SIAM-AMS Proceedings, vol.\u00a07, pp. 113\u2013125 (1974)"},{"issue":"3","key":"6_CR16","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1093\/llc\/13.3.111","volume":"13","author":"D. Holmes","year":"1998","unstructured":"Holmes, D.: The evolution of stylometry in humanities scholarship. Literary and Linguistic Computing\u00a013(3), 111\u2013117 (1998)","journal-title":"Literary and Linguistic Computing"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D.E. Knuth","year":"1977","unstructured":"Knuth, D.E., Morris, J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comp.\u00a06, 323\u2013350 (1977)","journal-title":"SIAM J. Comp."},{"key":"6_CR18","unstructured":"Rao Kosaraju, S.: Efficient string matching. Manuscript (1987)"},{"key":"6_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1007\/3-540-60044-2_50","volume-title":"Combinatorial Pattern Matching","author":"S. Muthukrishnan","year":"1995","unstructured":"Muthukrishnan, S.: New results and open problems related to non-standard stringology. In: Galil, Z., Ukkonen, E. (eds.) CPM 1995. LNCS, vol.\u00a0937, pp. 298\u2013317. Springer, Heidelberg (1995)"},{"issue":"1","key":"6_CR20","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BF00130487","volume":"7","author":"M. Swain","year":"1991","unstructured":"Swain, M., Ballard, D.: Color indexing. International Journal of Computer Vision\u00a07(1), 11\u201332 (1991)","journal-title":"International Journal of Computer Vision"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Vishkin, U.: Optimal parallel pattern matching in strings. In: Proc. 12th ICALP, pp. 91\u2013113 (1985)","DOI":"10.1007\/BFb0015775"},{"key":"6_CR22","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/0220002","volume":"20","author":"U. Vishkin","year":"1991","unstructured":"Vishkin, U.: Deterministic sampling - a new technique for fast pattern matching. SIAM J. Comp.\u00a020, 303\u2013314 (1991)","journal-title":"SIAM J. Comp."},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Weiner, P.: Linear pattern matching algorithm. In: Proc. 14 IEEE Symposium on Switching and Automata Theory, pp. 1\u201311 (1973)","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30551-4_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,31]],"date-time":"2021-10-31T10:13:54Z","timestamp":1635675234000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30551-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241317","9783540305514"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30551-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}