{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:47:40Z","timestamp":1725544060856},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354550"},{"type":"electronic","value":"9783540354611"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11780441_32","type":"book-chapter","created":{"date-parts":[[2006,6,30]],"date-time":"2006-06-30T15:02:51Z","timestamp":1151679771000},"page":"354-364","source":"Crossref","is-referenced-by-count":3,"title":["Sublinear Algorithms for Parameterized Matching"],"prefix":"10.1007","author":[{"given":"Leena","family":"Salmela","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorma","family":"Tarhio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1007\/3-540-45061-0_72","volume-title":"Automata, Languages and Programming","author":"A. Amir","year":"2003","unstructured":"Amir, A., Aumann, Y., Cole, R., Lewenstein, M., Porat, E.: Function matching: algorithms, applications and a lower bound. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 929\u2013942. Springer, Heidelberg (2003)"},{"issue":"3","key":"32_CR2","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0020-0190(94)90086-8","volume":"49","author":"A. Amir","year":"1994","unstructured":"Amir, A., Farach, M., Muthukrishnan, S.: Alphabet dependence in parameterized matching. Information Processing Letters\u00a049(3), 111\u2013115 (1994)","journal-title":"Information Processing Letters"},{"issue":"3","key":"32_CR3","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1002\/spe.4380190305","volume":"19","author":"R. Baeza-Yates","year":"1989","unstructured":"Baeza-Yates, R.: Improved string searching. Software \u2013 Practice and Experience\u00a019(3), 257\u2013271 (1989)","journal-title":"Software \u2013 Practice and Experience"},{"issue":"10","key":"32_CR4","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/135239.135243","volume":"35","author":"R. Baeza-Yates","year":"1992","unstructured":"Baeza-Yates, R., Gonnet, G.: A new approach to text searching. Communications of ACM\u00a035(10), 74\u201382 (1992)","journal-title":"Communications of ACM"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"Baker, B.S.: A theory of parameterized pattern matching: algorithms and applications. In: Proceedings of the 25th ACM Symposium on the Theory of Computation, pp. 71\u201380 (1993)","DOI":"10.1145\/167088.167115"},{"key":"32_CR6","unstructured":"Baker, B.S.: Parameterized pattern matching by Boyer-Moore-type algorithms. In: Proceedings of the 6th Annual ACM Symposium on Theory of Computing, pp. 541\u2013550 (1995)"},{"key":"32_CR7","unstructured":"Baker, B.S.: Parameterized diff. In: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 854\u2013855 (1999)"},{"issue":"10","key":"32_CR8","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R. Boyer","year":"1977","unstructured":"Boyer, R., Moore, J.: A fast string searching algorithm. Communications of the ACM\u00a020(10), 762\u2013772 (1977)","journal-title":"Communications of the ACM"},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Cole, R., Hariharan, R.: Faster suffix tree construction with missing suffix links. In: Proceedings of the 32nd ACM Symposium on the Theory of Computation (STOC), pp. 407\u2013415 (2000)","DOI":"10.1145\/335305.335352"},{"key":"32_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/3-540-55210-3_215","volume-title":"STACS 92","author":"M. Crochemore","year":"1992","unstructured":"Crochemore, M., Lecroq, T., Czumaj, A., G\u0105sieniec, L., Jarominek, S., Plandowski, W.: Speeding up two string-matching algorithms. In: Finkel, A., Jantzen, M. (eds.) STACS 1992. LNCS, vol.\u00a0577, pp. 589\u2013600. Springer, Heidelberg (1992)"},{"key":"32_CR11","unstructured":"Fredriksson, K., Mozgovoy, M.: Sublinear parameterized single and multiple string matching. Technical Report A-2006-2, Department of Computer Science, University of Joensuu (2006)"},{"key":"32_CR12","unstructured":"Gimp-Savvy.com: Copyright-free photo archive: Public domain photos and images (2000), \n                    \n                      http:\/\/gimp-savvy.com\/PHOTO-ARCHIVE\/"},{"key":"32_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1007\/978-3-540-30140-0_38","volume-title":"Algorithms \u2013 ESA 2004","author":"C. Hazay","year":"2004","unstructured":"Hazay, C., Lewenstein, M., Sokol, D.: Approximate parameterized matching. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol.\u00a03221, pp. 414\u2013425. Springer, Heidelberg (2004)"},{"key":"32_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/11496656_23","volume-title":"Combinatorial Pattern Matching","author":"C. Hazay","year":"2005","unstructured":"Hazay, C., Lewenstein, M., Tsur, D.: Two dimensional parameterized matching. In: Apostolico, A., Crochemore, M., Park, K. (eds.) CPM 2005. LNCS, vol.\u00a03537, pp. 266\u2013279. Springer, Heidelberg (2005)"},{"key":"32_CR15","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1002\/spe.4380100608","volume":"10","author":"N. Horspool","year":"1980","unstructured":"Horspool, N.: Practical fast searching in strings. Software \u2013 Practise and Experience\u00a010, 501\u2013506 (1980)","journal-title":"Software \u2013 Practise and Experience"},{"issue":"2","key":"32_CR16","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0304-3975(94)00270-3","volume":"154","author":"R.M. Idury","year":"1996","unstructured":"Idury, R.M., Sch\u00e4ffer, A.A.: Multiple matching of parameterized patterns. Theorethical Computer Science\u00a0154(2), 203\u2013224 (1996)","journal-title":"Theorethical Computer Science"},{"key":"32_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 Journal of Computing\u00a06, 323\u2013350 (1977)","journal-title":"SIAM Journal of Computing"},{"key":"32_CR18","doi-asserted-by":"crossref","unstructured":"Kosaraju, S.R.: Faster algorithms for the construction of parameterized suffix trees. In: Proceedings of the 36th Symposium on Foundation of Computer Science (FOCS), pp. 631\u2013637 (1995)","DOI":"10.1109\/SFCS.1995.492664"},{"key":"32_CR19","volume-title":"Combinatorial Algorithms: Generation, Enumeration and Search","author":"D.L. Kreher","year":"1999","unstructured":"Kreher, D.L., Stinson, D.R.: Combinatorial Algorithms: Generation, Enumeration and Search. CRC Press, Boca Raton (1999)"},{"key":"32_CR20","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1016\/0167-8655(96)00055-4","volume":"17","author":"J. Tarhio","year":"1996","unstructured":"Tarhio, J.: A sublinear algorithm for two dimensional string matching. Pattern Recognition Letters\u00a017, 833\u2013838 (1996)","journal-title":"Pattern Recognition Letters"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11780441_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:16:19Z","timestamp":1619507779000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11780441_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354550","9783540354611"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11780441_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}