{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T04:03:02Z","timestamp":1746504182441,"version":"3.40.4"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319124179"},{"type":"electronic","value":"9783319124186"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-12418-6_13","type":"book-chapter","created":{"date-parts":[[2014,10,23]],"date-time":"2014-10-23T15:39:37Z","timestamp":1414078777000},"page":"99-106","source":"Crossref","is-referenced-by-count":5,"title":["Length and Symmetry on the Sorting by Weighted Inversions Problem"],"prefix":"10.1007","author":[{"given":"Christian","family":"Baudet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ulisses","family":"Dias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zanoni","family":"Dias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Arruda, T.S., Dias, U., Dias, Z.: Heuristics for the sorting by length-weighted inversion problem. In: Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics, pp. 498\u2013507 (2013)","DOI":"10.1145\/2506583.2506615"},{"key":"13_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-3-319-07953-0_5","volume-title":"Algorithms for Computational Biology","author":"T.S. Arruda","year":"2014","unstructured":"Arruda, T.S., Dias, U., Dias, Z.: Heuristics for the sorting by length-weighted inversions problem on signed permutations. In: Dediu, A.-H., Mart\u00edn-Vide, C., Truthe, B. (eds.) AlCoB 2014. LNCS, vol.\u00a08542, pp. 59\u201370. Springer, Heidelberg (2014)"},{"issue":"5","key":"13_CR3","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1016\/j.jcss.2007.08.008","volume":"74","author":"M.A. Bender","year":"2008","unstructured":"Bender, M.A., Ge, D., He, S., Hu, H., Pinter, R.Y., Skiena, S., Swidan, F.: Improved bounds on sorting by length-weighted reversals. Journal of Computer and System Sciences\u00a074(5), 744\u2013774 (2008)","journal-title":"Journal of Computer and System Sciences"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Blanchette, M., Kunisawa, T., Sankoff, D.: Parametric genome rearrangement. Gene 172(1), C11\u2013C17 (1996)","DOI":"10.1016\/0378-1119(95)00878-0"},{"issue":"1","key":"13_CR5","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1137\/S089548019731994X","volume":"12","author":"A. Caprara","year":"1999","unstructured":"Caprara, A.: Sorting permutations by reversals and Eulerian cycle decompositions. SIAM Journal on Discrete Mathematics\u00a012(1), 91\u2013110 (1999)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Darling, A.E., Mikl\u00f3s, I., Ragan, M.A.: Dynamics of genome rearrangement in bacterial populations. PLoS Genetics 4(7), e1000128 (2008)","DOI":"10.1371\/journal.pgen.1000128"},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/2506583.2506614","volume-title":"Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics, BCB 2013","author":"U. Dias","year":"2013","unstructured":"Dias, U., Baudet, C., Dias, Z.: Greedy randomized search procedure to sort genomes using symmetric, almost-symmetric and unitary inversions. In: Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics, BCB 2013, pp. 181\u2013190. ACM, New York (2013)"},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/978-3-642-16181-0_20","volume-title":"Comparative Genomics","author":"U. Dias","year":"2010","unstructured":"Dias, U., Dias, Z., Setubal, J.C.: A simulation tool for the study of symmetric inversions in bacterial genomes. In: Tannier, E. (ed.) RECOMB-CG 2010. LNCS, vol.\u00a06398, pp. 240\u2013251. Springer, Heidelberg (2010)"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Dias, Z., Dias, U., Setubal, J.C., Heath, L.S.: Sorting genomes using almost-symmetric inversions. In: Proceedings of the 27th Symposium On Applied Computing (SAC 2012), Riva del Garda, Italy, pp. 1\u20137 (2012)","DOI":"10.1145\/2245276.2231993"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Eisen, J.A., Heidelberg, J.F., White, O., Salzberg, S.L.: Evidence for symmetric chromosomal inversions around the replication origin in bacteria. Genome Biology 1(6), research0011.1\u2013research0011.9 (2000)","DOI":"10.1186\/gb-2000-1-6-research0011"},{"issue":"1","key":"13_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300515.300516","volume":"46","author":"S. Hannenhalli","year":"1999","unstructured":"Hannenhalli, S., Pevzner, P.A.: Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. Journal of the ACM\u00a046(1), 1\u201327 (1999)","journal-title":"Journal of the ACM"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Lefebvre, J.F., El-Mabrouk, N., Tillier, E., Sankoff, D.: Detection and validation of single gene inversions. Bioinformatics 19(suppl 1), i190\u2013196 (2003)","DOI":"10.1093\/bioinformatics\/btg1025"},{"key":"13_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/11496656_11","volume-title":"Combinatorial Pattern Matching","author":"E. Ohlebusch","year":"2005","unstructured":"Ohlebusch, E., Abouelhoda, M.I., Hockel, K., Stallkamp, J.: The median problem for the reversal distance in circular bacterial genomes. In: Apostolico, A., Crochemore, M., Park, K. (eds.) CPM 2005. LNCS, vol.\u00a03537, pp. 116\u2013127. Springer, Heidelberg (2005)"},{"key":"13_CR14","unstructured":"Pinter, R.Y., Skiena, S.: Genomic sorting with length-weighted reversals. Genome Informatics\u00a013, 2002 (2002)"},{"issue":"10","key":"13_CR15","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1093\/bioinformatics\/18.10.1305","volume":"18","author":"D. Sankoff","year":"2002","unstructured":"Sankoff, D.: Short inversions and conserved gene cluster. Bioinformatics\u00a018(10), 1305\u20131308 (2002)","journal-title":"Bioinformatics"},{"key":"13_CR16","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-540-32290-0_8","volume-title":"Comparative Genomics","author":"D. Sankoff","year":"2005","unstructured":"Sankoff, D., Lefebvre, J.F., Tillier, E., Maler, A., El-Mabrouk, N.: The distribution of inversion lengths in bacteria. In: Lagergren, J. (ed.) RECOMB-WS 2004. LNCS (LNBI), vol.\u00a03388, pp. 97\u2013108. Springer, Heidelberg (2005)"},{"key":"13_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/978-3-540-27801-6_3","volume-title":"Combinatorial Pattern Matching","author":"F. Swidan","year":"2004","unstructured":"Swidan, F., Bender, M., Ge, D., He, S., Hu, H., Pinter, R.: Sorting by length-weighted reversals: Dealing with signs and circularity. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 32\u201346. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Advances in Bioinformatics and Computational Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12418-6_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T11:51:48Z","timestamp":1746445908000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-12418-6_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319124179","9783319124186"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12418-6_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}