{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T13:38:56Z","timestamp":1773409136299,"version":"3.50.1"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319411675","type":"print"},{"value":"9783319411682","type":"electronic"}],"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-41168-2_16","type":"book-chapter","created":{"date-parts":[[2016,7,3]],"date-time":"2016-07-03T21:26:28Z","timestamp":1467581188000},"page":"185-196","source":"Crossref","is-referenced-by-count":9,"title":["Efficient Algorithms for the Order Preserving Pattern Matching Problem"],"prefix":"10.1007","author":[{"given":"Simone","family":"Faro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. O\u011fuzhan","family":"K\u00fclekci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,5]]},"reference":[{"key":"16_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1007\/978-3-642-45030-3_7","volume-title":"Algorithms and Computation","author":"D Belazzougui","year":"2013","unstructured":"Belazzougui, D., Pierrot, A., Raffinot, M., Vialette, S.: Single and multiple consecutive permutation motif search. In: Cai, L., Cheng, S.-W., Lam, T.-W. (eds.) Algorithms and Computation. LNCS, vol. 8283, pp. 66\u201377. Springer, Heidelberg (2013)"},{"issue":"10","key":"16_CR2","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"RS Boyer","year":"1977","unstructured":"Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Commun. ACM 20(10), 762\u2013772 (1977)","journal-title":"Commun. ACM"},{"key":"16_CR3","unstructured":"Cantone, D., Faro, S., K\u00fclekci, M.O.: An efficient skip-search approach to the order-preserving pattern matching problem. In: Holub and Zd\u00e1rek [10], pp. 22\u201335"},{"key":"16_CR4","unstructured":"Chhabra, T., K\u00fclekci, M.O., Tarhio, J.: Alternative algorithms for order-preserving matching. In: Holub and Zd\u00e1rek [10], pp. 36\u201346"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/978-3-319-07959-2_26","volume-title":"Experimental Algorithms","author":"T Chhabra","year":"2014","unstructured":"Chhabra, T., Tarhio, J.: Order-preserving matching with filtration. In: Gudmundsson, J., Katajainen, J. (eds.) SEA 2014. LNCS, vol. 8504, pp. 307\u2013314. Springer, Heidelberg (2014)"},{"issue":"2","key":"16_CR6","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.ipl.2015.10.005","volume":"116","author":"T Chhabra","year":"2016","unstructured":"Chhabra, T., Tarhio, J.: A filtration method for order-preserving matching. Inf. Process. Lett. 116(2), 71\u201374 (2016)","journal-title":"Inf. Process. Lett."},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/978-3-319-03780-6_26","volume-title":"Combinatorial Optimization and Applications","author":"S Cho","year":"2013","unstructured":"Cho, S., Na, J.C., Park, K., Sim, J.S.: Fast order-preserving pattern matching. In: Widmayer, P., Xu, Y., Zhu, B. (eds.) COCOA 2013. LNCS, vol. 8287, pp. 295\u2013305. Springer, Heidelberg (2013)"},{"key":"16_CR8","unstructured":"Faro, S., K\u00fclekci, M.O.: Efficient algorithms for the order preserving pattern matching problem. CoRR abs\/1501.04001 (2015). http:\/\/arxiv.org\/abs\/1501.04001"},{"key":"16_CR9","unstructured":"Holub, J., Durian, B.: Talk: fast variants of bit parallel approach to suffix automata. In: International Stringology Research Workshop (2005). http:\/\/www.cri.haifa.ac.il\/events\/2005\/string\/presentations\/Holub.pdf"},{"key":"16_CR10","doi-asserted-by":"crossref","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., Iliopoulos, C.S., Park, K., Puglisi, S.J., Tokuyama, T.: Order-preserving matching. Theor. Comput. Sci. 525, 68\u201379 (2014)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"16_CR11","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E., Morris Jr., J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6(1), 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"issue":"12","key":"16_CR12","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1016\/j.ipl.2013.03.015","volume":"113","author":"M Kubica","year":"2013","unstructured":"Kubica, M., Kulczynski, T., Radoszewski, J., Rytter, W., Walen, T.: A linear time algorithm for consecutive permutation pattern matching. Inf. Process. Lett. 113(12), 430\u2013433 (2013)","journal-title":"Inf. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-41168-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T13:43:58Z","timestamp":1498311838000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-41168-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319411675","9783319411682"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-41168-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}