{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T15:52:49Z","timestamp":1743090769956,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319190471"},{"type":"electronic","value":"9783319190488"}],"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":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-19048-8_3","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T14:57:48Z","timestamp":1430319468000},"page":"24-35","source":"Crossref","is-referenced-by-count":3,"title":["A Filter-Based Approach for Approximate Circular Pattern Matching"],"prefix":"10.1007","author":[{"given":"Md. Aashikur Rahman","family":"Azim","sequence":"first","affiliation":[]},{"given":"Costas S.","family":"Iliopoulos","sequence":"additional","affiliation":[]},{"given":"M. Sohel","family":"Rahman","sequence":"additional","affiliation":[]},{"given":"M.","family":"Samiruzzaman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","unstructured":"http:\/\/www.inf.kcl.ac.uk\/research\/projects\/asmf\/"},{"key":"3_CR2","unstructured":"http:\/\/hgdownload-test.cse.ucsc.edu\/goldenPath\/hg19\/bigZips\/"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1038\/nrg1504","volume":"6","author":"T. Allers","year":"2005","unstructured":"Allers, T., Mevarech, M.: Archaeal genetics \u2013 the third way. Nat. Rev. Genet.\u00a06, 58\u201373 (2005)","journal-title":"Nat. Rev. Genet."},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1145\/2649387.2660804","volume-title":"Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics, BCB 2014","author":"M.A.R. Azim","year":"2014","unstructured":"Azim, M.A.R., Iliopoulos, C.S., Rahman, M.S., Samiruzzaman, M.: A fast and lightweight filter-based algorithm for circular pattern matching. In: Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics, BCB 2014, pp. 621\u2013622. ACM, New York (2014)"},{"issue":"1","key":"3_CR5","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1186\/1748-7188-9-9","volume":"9","author":"C. Barton","year":"2014","unstructured":"Barton, C., Iliopoulos, C., Pissis, S.: Fast algorithms for approximate circular string matching. Algorithms for Molecular Biology\u00a09(1), 9 (2014)","journal-title":"Algorithms for Molecular Biology"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Chen, K., Huang, G., Lee, R.: Bit-parallel algorithms for exact circular string matching. Comput. J. (2013), doi:10.1093\/comjnl\/bxt023","DOI":"10.1093\/comjnl\/bxt023"},{"issue":"2","key":"3_CR7","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1073\/pnas.50.2.236","volume":"50","author":"R. Dulbecco","year":"1963","unstructured":"Dulbecco, R., Vogt, M.: Evidence for a ring structure of polyoma virus DNA. Proc. Natl. Acad. Sci.\u00a050(2), 236\u2013243 (1963)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-10-230","volume":"10","author":"F. Fernandes","year":"2009","unstructured":"Fernandes, F., Pereira, L., Freitas, A.: CSA: An efficient algorithm to improve circular DNA multiple alignment. BMC Bioinformatics\u00a010, 1\u201313 (2009)","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"3_CR9","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/j.jda.2008.09.001","volume":"7","author":"K. Fredriksson","year":"2009","unstructured":"Fredriksson, K., Grabowski, S.: Average-optimal string matching. J. Discrete Algorithms\u00a07(4), 579\u2013594 (2009)","journal-title":"J. Discrete Algorithms"},{"key":"3_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees and Sequences","author":"D. Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on Strings, Trees and Sequences. Cambridge University Press, New York (1997)"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Iliopoulos, C., Rahman, M.: Indexing circular patterns. In: Proceedings of the 2nd International Conference on Algorithms and Computation, pp. 46\u201357 (2008)","DOI":"10.1007\/978-3-540-77891-2_5"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Lee, T., Na, J., Park, H., Park, K., Sim, J.: Finding optimal alignment and consensus of circular strings. In: Proceedings of the 21st Annual Conference on Combinatorial Pattern Matching, pp. 310\u2013322 (2010)","DOI":"10.1007\/978-3-642-13509-5_28"},{"issue":"7","key":"3_CR13","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1093\/comjnl\/bxr126","volume":"55","author":"J. Lin","year":"2012","unstructured":"Lin, J., Adjeroh, D.: All-against-all circular pattern matching. Comput. J.\u00a055(7), 897\u2013906 (2012)","journal-title":"Comput. J."},{"key":"3_CR14","volume-title":"Plasmids: Current Research and Future Trends","author":"G. Lipps","year":"2008","unstructured":"Lipps, G.: Plasmids: Current Research and Future Trends. Caister Academic Press, Norfolk (2008)"},{"key":"3_CR15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107341005","volume-title":"Applied Combinatorics on Words","author":"M. Lothaire","year":"2005","unstructured":"Lothaire, M.: Applied Combinatorics on Words. Cambridge University Press, New York (2005)"},{"key":"3_CR16","unstructured":"Mosig, A., Hofacker, I., Stadler, P., Zell, A.: Comparative analysis of cyclic sequences: viroids and other small circular RNAs. In: German Conference on Bioinformatics. LNI, vol.\u00a083, pp. 93\u2013102 (2006)"},{"issue":"3","key":"3_CR17","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1002\/jcb.20519","volume":"96","author":"M. Thanbichler","year":"2005","unstructured":"Thanbichler, M., Wang, S., Shapiro, L.: The bacterial nucleoid: A highly organized and dynamic structure. J. Cell Biochem.\u00a096(3), 506\u2013521 (2005), \n                      http:\/\/dx.doi.org\/10.1002\/jcb.20519","journal-title":"J. Cell Biochem."},{"issue":"4","key":"3_CR18","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1073\/pnas.50.4.730","volume":"50","author":"R. Weil","year":"1963","unstructured":"Weil, R., Vinograd, J.: The cyclic helix and cyclic coil forms of polyoma viral DNA. Proc. Natl. Acad. Sci.\u00a050(4), 730\u2013738 (1963)","journal-title":"Proc. Natl. Acad. Sci."}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-19048-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T01:21:22Z","timestamp":1676942482000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-19048-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319190471","9783319190488"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-19048-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}