{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T02:45:33Z","timestamp":1725936333598},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319724522"},{"type":"electronic","value":"9783319724539"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-72453-9_28","type":"book-chapter","created":{"date-parts":[[2017,12,20]],"date-time":"2017-12-20T04:35:54Z","timestamp":1513744554000},"page":"333-348","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Simple Streaming Bit-Parallel Algorithm for Swap Pattern Matching"],"prefix":"10.1007","author":[{"given":"V\u00e1clav","family":"Bla\u017eej","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ond\u0159ej","family":"Such\u00fd","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Valla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,21]]},"reference":[{"key":"28_CR1","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.tcs.2014.08.009","volume":"557","author":"P Ahmed","year":"2014","unstructured":"Ahmed, P., Iliopoulos, C.S., Islam, A.S., Rahman, M.S.: The swap matching problem revisited. Theoret. Comput. Sci. 557, 34\u201349 (2014)","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"28_CR2","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1006\/jagm.2000.1120","volume":"37","author":"A Amir","year":"2000","unstructured":"Amir, A., Aumann, Y., Landau, G.M., Lewenstein, M., Lewenstein, N.: Pattern matching with swaps. J. Algorithms 37(2), 247\u2013266 (2000)","journal-title":"J. Algorithms"},{"issue":"1","key":"28_CR3","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0890-5401(02)00035-4","volume":"181","author":"A Amir","year":"2003","unstructured":"Amir, A., Cole, R., Hariharan, R., Lewenstein, M., Porat, E.: Overlap matching. Inf. Comput. 181(1), 57\u201374 (2003)","journal-title":"Inf. Comput."},{"issue":"3","key":"28_CR4","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0020-0190(98)00151-3","volume":"68","author":"A Amir","year":"1998","unstructured":"Amir, A., Landau, G.M., Lewenstein, M., Lewensteint, N.: Efficient special cases of pattern matching with swaps. Inform. Process. Lett. 68(3), 125\u2013132 (1998)","journal-title":"Inform. Process. Lett."},{"key":"28_CR5","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1007\/978-3-540-70600-7_34","volume-title":"Bioinformatics Research and Development","author":"P Antoniou","year":"2008","unstructured":"Antoniou, P., Iliopoulos, C.S., Jayasekera, I., Rahman, M.S.: Implementation of a swap matching algorithm using a graph theoretic model. In: Elloumi, M., K\u00fcng, J., Linial, M., Murphy, R.F., Schneider, K., Toma, C. (eds.) BIRD 2008. CCIS, vol. 13, pp. 446\u2013455. Springer, Heidelberg (2008). \nhttps:\/\/doi.org\/10.1007\/978-3-540-70600-7_34"},{"key":"28_CR6","unstructured":"Bla\u017eej, V., Such\u00fd, O., Valla, T.: A simple streaming bit-parallel algorithm for swap pattern matching. CoRR abs\/1606.04763 (2017). \nhttp:\/\/arxiv.org\/abs\/1606.04763"},{"key":"28_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/978-3-642-10217-2_24","volume-title":"Combinatorial Algorithms","author":"M Campanelli","year":"2009","unstructured":"Campanelli, M., Cantone, D., Faro, S.: A new algorithm for efficient pattern matching with swaps. In: Fiala, J., Kratochv\u00edl, J., Miller, M. (eds.) IWOCA 2009. LNCS, vol. 5874, pp. 230\u2013241. Springer, Heidelberg (2009). \nhttps:\/\/doi.org\/10.1007\/978-3-642-10217-2_24"},{"key":"28_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/978-3-540-95891-8_25","volume-title":"SOFSEM 2009: Theory and Practice of Computer Science","author":"D Cantone","year":"2009","unstructured":"Cantone, D., Faro, S.: Pattern matching with swaps for short patterns in linear time. In: Nielsen, M., Ku\u010dera, A., Miltersen, P.B., Palamidessi, C., T\u016fma, P., Valencia, F. (eds.) SOFSEM 2009. LNCS, vol. 5404, pp. 255\u2013266. Springer, Heidelberg (2009). \nhttps:\/\/doi.org\/10.1007\/978-3-540-95891-8_25"},{"key":"28_CR9","volume-title":"Handbook of Exact String Matching Algorithms","author":"C Charras","year":"2004","unstructured":"Charras, C., Lecroq, T.: Handbook of Exact String Matching Algorithms. King\u2019s College Publications, London (2004)"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Chedid, F.: On pattern matching with swaps. In: AICCSA 2013, pp. 1\u20135. IEEE (2013)","DOI":"10.1109\/AICCSA.2013.6616414"},{"key":"28_CR11","unstructured":"Faro, S.: Swap matching in strings by simulating reactive automata. In: Proceedings of the Prague Stringology Conference 2013, pp. 7\u201320. CTU in Prague (2013)"},{"issue":"7","key":"28_CR12","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/j.ipl.2014.01.004","volume":"114","author":"K Fredriksson","year":"2014","unstructured":"Fredriksson, K., Giaquinta, E.: On a compact encoding of the swap automaton. Inf. Proces. Lett. 114(7), 392\u2013396 (2014)","journal-title":"Inf. Proces. Lett."},{"key":"28_CR13","unstructured":"Holub, J.: Personal communication (2015)"},{"key":"28_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/978-3-540-77566-9_27","volume-title":"SOFSEM 2008: Theory and Practice of Computer Science","author":"CS Iliopoulos","year":"2008","unstructured":"Iliopoulos, C.S., Rahman, M.S.: A new model to solve the swap matching problem and efficient algorithms for short patterns. In: Geffert, V., Karhum\u00e4ki, J., Bertoni, A., Preneel, B., N\u00e1vrat, P., Bielikov\u00e1, M. (eds.) SOFSEM 2008. LNCS, vol. 4910, pp. 316\u2013327. Springer, Heidelberg (2008). \nhttps:\/\/doi.org\/10.1007\/978-3-540-77566-9_27"},{"issue":"1","key":"28_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0092-8674(95)90442-5","volume":"80","author":"B Lewin","year":"1995","unstructured":"Lewin, B.: Genes for SMA: multum in parvo. Cell 80(1), 1\u20135 (1995)","journal-title":"Cell"},{"key":"28_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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. 937, pp. 298\u2013317. Springer, Heidelberg (1995). \nhttps:\/\/doi.org\/10.1007\/3-540-60044-2_50"},{"issue":"2","key":"28_CR17","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/321879.321880","volume":"22","author":"RA Wagner","year":"1975","unstructured":"Wagner, R.A., Lowrance, R.: An extension of the string-to-string correction problem. J. ACM 22(2), 177\u2013183 (1975)","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","Mathematical Aspects of Computer and Information Sciences"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72453-9_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,12,20]],"date-time":"2017-12-20T04:50:46Z","timestamp":1513745446000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72453-9_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319724522","9783319724539"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72453-9_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}