{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:21:10Z","timestamp":1740097270771,"version":"3.37.3"},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319409450"},{"type":"electronic","value":"9783319409467"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-40946-7_20","type":"book-chapter","created":{"date-parts":[[2016,7,5]],"date-time":"2016-07-05T07:52:20Z","timestamp":1467705140000},"page":"236-247","source":"Crossref","is-referenced-by-count":1,"title":["Complexity of Sets of Two-Dimensional Patterns"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Pr\u016f\u0161a","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,6]]},"reference":[{"issue":"6","key":"20_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"AV Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: An aid to bibliographic search. Commun. ACM 18(6), 333\u2013340 (1975). http:\/\/doi.acm.org\/10.1145\/360825.360855","journal-title":"Commun. ACM"},{"doi-asserted-by":"crossref","unstructured":"Amir, A., Benson, G., Farach, M.: Alphabet independent two dimensional matching. In: Proceedings of the Twenty-Fourth Annual ACM Symposium on Theory of Computing, STOC 1992, pp. 59\u201368. ACM, New York (1992). http:\/\/doi.acm.org\/10.1145\/129712.129719","key":"20_CR2","DOI":"10.1145\/129712.129719"},{"issue":"1","key":"20_CR3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0020-0190(93)90250-D","volume":"45","author":"R Baeza-Yates","year":"1993","unstructured":"Baeza-Yates, R., R\u00e9gnier, M.: Fast two-dimensional pattern matching. Inf. Process. Lett. 45(1), 51\u201357 (1993). http:\/\/www.sciencedirect.com\/science\/article\/pii\/002001909390250D","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"20_CR4","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1137\/0207043","volume":"7","author":"TP Baker","year":"1978","unstructured":"Baker, T.P.: A technique for extending rapid exact-match string matching to arrays of more than one dimension. SIAM J. Comput. 7(4), 533\u2013541 (1978). http:\/\/dx.doi.org\/10.1137\/0207043","journal-title":"SIAM J. Comput."},{"issue":"5","key":"20_CR5","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/0020-0190(77)90017-5","volume":"6","author":"RS Bird","year":"1977","unstructured":"Bird, R.S.: Two dimensional pattern matching. Inf. Process. Lett. 6(5), 168\u2013170 (1977). http:\/\/dx.doi.org\/10.1016\/0020-0190(77)90017-5","journal-title":"Inf. Process. Lett."},{"key":"20_CR6","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/978-3-642-59126-6_4","volume-title":"Handbook of Formal Languages","author":"D Giammarresi","year":"1997","unstructured":"Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 215\u2013267. Springer, New York (1997)"},{"issue":"2","key":"20_CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0020-0255(77)90023-8","volume":"13","author":"K Inoue","year":"1977","unstructured":"Inoue, K., Nakamura, A.: Some properties of two-dimensional on-line tessellation acceptors. Inf. Sci. 13(2), 95\u2013121 (1977)","journal-title":"Inf. Sci."},{"unstructured":"K\u00e4rkk\u00e4inen, J., Ukkonen, E.: Two and higher dimensional pattern matching in optimal expected time. In: Sleator, D.D. (ed.) Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23\u201325 January 1994, Arlington, Virginia, pp. 715\u2013723. ACM\/SIAM (1994). http:\/\/dl.acm.org\/citation.cfm?id=314464.314680","key":"20_CR8"},{"key":"20_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-49820-1","volume-title":"An Introduction to Kolmogorov Complexity and its Applications","author":"M Li","year":"2008","unstructured":"Li, M., Vitnyi, P.M.: An Introduction to Kolmogorov Complexity and its Applications, 3rd edn. Springer Publishing Company, Incorporated, New York (2008)","edition":"3"},{"key":"20_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/978-3-540-30500-2_38","volume-title":"Implementation and Application of Automata","author":"T Polcar","year":"2005","unstructured":"Polcar, T., Melichar, B.: Two-dimensional pattern matching by two-dimensional online tessellation automata. In: Domaratzki, M., Okhotin, A., Salomaa, K., Yu, S. (eds.) CIAA 2004. LNCS, vol. 3317, pp. 327\u2013328. Springer, Heidelberg (2005). http:\/\/dx.doi.org\/10.1007\/978-3-540-30500-2_38"},{"key":"20_CR11","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0304-3975(83)90048-8","volume":"24","author":"M Toda","year":"1983","unstructured":"Toda, M., Inoue, K., Takanami, I.: Two-dimensional pattern matching by two-dimensional on-line tessellation acceptors. Theor. Comput. Sci. 24, 179\u2013194 (1983). http:\/\/dx.doi.org\/10.1016\/0304-3975(83)90048\u20138","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-40946-7_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T13:50:48Z","timestamp":1498312248000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-40946-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319409450","9783319409467"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-40946-7_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}