{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T03:28:02Z","timestamp":1725593282284},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642214578"},{"type":"electronic","value":"9783642214585"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-21458-5_31","type":"book-chapter","created":{"date-parts":[[2011,6,27]],"date-time":"2011-06-27T17:11:27Z","timestamp":1309194687000},"page":"364-375","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions"],"prefix":"10.1007","author":[{"given":"Domenico","family":"Cantone","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salvatore","family":"Cristofaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simone","family":"Faro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","unstructured":"Cantone, D., Faro, S., Giaquinta, E.: Approximate string matching allowing for inversions and translocations. In: Holub, J., Zd\u00e1rek, J. (eds.) Proceedings of the Prague Stringology Conference 2010, pp. 37\u201351. Czech Technical University, Prague, Czech Republic (2010)"},{"issue":"3","key":"31_CR2","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.tcs.2004.02.040","volume":"325","author":"Z. Chen","year":"2004","unstructured":"Chen, Z., Gao, Y., Lin, G., Niewiadomski, R., Wang, Y., Wu, J.: A space-efficient algorithm for sequence alignment with inversions and reversals. Theor. Comput. Sci.\u00a0325(3), 361\u2013372 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"31_CR3","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"31_CR4","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/BF00225004","volume":"85","author":"K.M. Devos","year":"1993","unstructured":"Devos, K.M., Atkinson, M.D., Chinoy, C.N., Francis, H.A., Harcourt, R.L., Koebner, R.M.D., Liu, C.J., Masoj, P., Xie, D.X., Gale, M.D.: Chromosomal rearrangements in the rye genome relative to that of wheat. TAG Theoretical and Applied Genetics\u00a085, 673\u2013680 (1993)","journal-title":"TAG Theoretical and Applied Genetics"},{"issue":"11","key":"31_CR5","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1016\/j.ipl.2011.02.015","volume":"111","author":"S. Grabowski","year":"2011","unstructured":"Grabowski, S., Faro, S., Giaquinta, E.: String matching with inversions and translocations in linear average time (most of the time). Information Processing Letters\u00a0111(11), 516\u2013520 (2011)","journal-title":"Information Processing Letters"},{"key":"31_CR6","unstructured":"Morris Jr, J.H., Pratt, V.R.: A linear pattern-matching algorithm. Report\u00a040. University of California, Berkeley (1970)"},{"issue":"1","key":"31_CR7","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G. Navarro","year":"2001","unstructured":"Navarro, G.: A guided tour to approximate string matching. ACM Comput. Surv.\u00a033(1), 31\u201388 (2001)","journal-title":"ACM Comput. Surv."},{"key":"31_CR8","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/BF02459633","volume":"54","author":"M. Schniger","year":"1992","unstructured":"Schniger, M., Waterman, M.: A local algorithm for DNA sequence alignment with inversions. Bulletin of Mathematical Biology\u00a054, 521\u2013536 (1992)","journal-title":"Bulletin of Mathematical Biology"},{"key":"31_CR9","doi-asserted-by":"crossref","unstructured":"Vellozo, A.F., Alves, C.E.R., Pereira do Lago, A.: Alignment with non-overlapping inversions in $\\mathcal{O}(n^3)$ -time. In: WABI, pp. 186\u2013196 (2006)","DOI":"10.1007\/11851561_18"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21458-5_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T08:04:53Z","timestamp":1560326693000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21458-5_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642214578","9783642214585"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21458-5_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}