{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:57:27Z","timestamp":1742997447687,"version":"3.40.3"},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319199283"},{"type":"electronic","value":"9783319199290"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-19929-0_12","type":"book-chapter","created":{"date-parts":[[2015,6,15]],"date-time":"2015-06-15T13:09:49Z","timestamp":1434373789000},"page":"138-148","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem"],"prefix":"10.1007","author":[{"given":"Sukhyeun","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joong Chae","family":"Na","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeong Seop","family":"Sim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,16]]},"reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0020-0190(97)00209-3","volume":"65","author":"P Bose","year":"1998","unstructured":"Bose, P., Buss, J.F., Lubiw, A.: Pattern matching for permutations. Inf. Process. Lett. 65, 277\u2013283 (1998)","journal-title":"Inf. Process. Lett."},{"key":"12_CR2","unstructured":"Bruner, M.L., Lackner, M.: The computational landscape of permutation patterns. arXiv preprint arXiv:1301.0340 (2013)"},{"key":"12_CR3","doi-asserted-by":"crossref","first-page":"P5","DOI":"10.37236\/2001","volume":"18","author":"P Br\u00e4nd\u00e9n","year":"2011","unstructured":"Br\u00e4nd\u00e9n, P., Claesson, A.: Mesh patterns and the expansion of permutation statistics as sums of permutation patterns. Electron. J. Combin 18, P5 (2011)","journal-title":"Electron. J. Combin"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.dam.2012.08.015","volume":"161","author":"S Avgustinovich","year":"2013","unstructured":"Avgustinovich, S., Kitaev, S., Valyuzhenich, A.: Avoidance of boxed mesh patterns on permutations. Discrete Appl. Math. 161, 43\u201351 (2013)","journal-title":"Discrete Appl. Math."},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/S0196-8858(02)00527-4","volume":"30","author":"S Elizalde","year":"2003","unstructured":"Elizalde, S., Noy, M.: Consecutive patterns in permutations. Adv. Appl. Math. 30, 110\u2013125 (2003)","journal-title":"Adv. Appl. Math."},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/j.ipl.2013.03.015","volume":"113","author":"M Kubica","year":"2013","unstructured":"Kubica, M., Kulczy\u0144ski, T., Radoszewski, J., Rytter, W., Wale\u0144, T.: A linear time algorithm for consecutive permutation pattern matching. Inf. Process. Lett. 113, 430\u2013433 (2013)","journal-title":"Inf. Process. Lett."},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.tcs.2013.10.006","volume":"525","author":"J Kim","year":"2014","unstructured":"Kim, J., Eades, P., Fleischer, R., Hong, S.H., Iliopoulos, C.S., Park, K., Puglisi, S.J., Tokuyama, T.: Order-preserving matching. Theoret. Comput. Sci. 525, 68\u201379 (2014)","journal-title":"Theoret. Comput. Sci."},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.ipl.2014.10.018","volume":"115","author":"S Cho","year":"2015","unstructured":"Cho, S., Na, J.C., Park, K., Sim, J.S.: A fast algorithm for order-preserving pattern matching. Inf. Process. Lett. 115, 397\u2013402 (2015)","journal-title":"Inf. Process. Lett."},{"key":"12_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/978-3-319-02432-5_13","volume-title":"String Processing and Information Retrieval","author":"M Crochemore","year":"2013","unstructured":"Crochemore, M., Iliopoulos, C.S., Kociumaka, T., Kubica, M., Langiu, A., Pissis, S.P., Radoszewski, J., Rytter, W., Wale\u0144, T.: Order-preserving incomplete suffix trees and order-preserving indexes. In: Kurland, O., Lewenstein, M., Porat, E. (eds.) SPIRE 2013. LNCS, vol. 8214, pp. 84\u201395. Springer, Heidelberg (2013)"},{"key":"12_CR10","volume-title":"Introduction to Algorithms.","author":"TH Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., et al.: Introduction to Algorithms. MIT press, Cambridge (2001)"},{"key":"12_CR11","unstructured":"Kim, J., Amir, A., Na, J.C., Park, K., Sim, J.S.: On representations of ternary order relations in numeric strings. In: Proceedings of the 2nd International Conference on Algorithms for Big Data, pp. 46\u201352, Palermo, 07\u201309 April (2014)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-19929-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T01:30:38Z","timestamp":1676943038000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-19929-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319199283","9783319199290"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-19929-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}