{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T14:25:42Z","timestamp":1698157542930},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"S19","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/1471-2105-16-s19-s3","type":"journal-article","created":{"date-parts":[[2015,12,17]],"date-time":"2015-12-17T05:01:58Z","timestamp":1450328518000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Sorting by weighted inversions considering length and symmetry"],"prefix":"10.1186","volume":"16","author":[{"given":"Christian","family":"Baudet","sequence":"first","affiliation":[]},{"given":"Ulisses","family":"Dias","sequence":"additional","affiliation":[]},{"given":"Zanoni","family":"Dias","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,16]]},"reference":[{"issue":"7","key":"7210_CR1","doi-asserted-by":"publisher","first-page":"1000128","DOI":"10.1371\/journal.pgen.1000128","volume":"4","author":"AE Darling","year":"2008","unstructured":"Darling AE, Mikl\u00f3s I, Ragan MA: Dynamics of genome rearrangement in bacterial populations. PLoS Genetics. 2008, 4 (7): 1000128-","journal-title":"PLoS Genetics"},{"key":"7210_CR2","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/978-3-642-16181-0_20","volume":"6398","author":"U Dias","year":"2011","unstructured":"Dias U, Dias Z, Setubal JC: A simulation tool for the study of symmetric inversions in bacterial genomes. Comparative Genomics. Lecture Notes in Computer Science Springer. 2011, 6398: 240-251.","journal-title":"Comparative Genomics. Lecture Notes in Computer Science Springer"},{"issue":"1","key":"7210_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300515.300516","volume":"46","author":"S Hannenhalli","year":"1999","unstructured":"Hannenhalli S, Pevzner PA: Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. Journal of the ACM. 1999, 46 (1): 1-27.","journal-title":"Journal of the ACM"},{"issue":"6","key":"7210_CR4","doi-asserted-by":"publisher","first-page":"0011","DOI":"10.1186\/gb-2000-1-6-research0011","volume":"1","author":"JA Eisen","year":"2000","unstructured":"Eisen JA, Heidelberg JF, White O, Salzberg SL: Evidence for symmetric chromosomal inversions around the replication origin in bacteria. Genome Biology. 2000, 1 (6): 0011-100119.","journal-title":"Genome Biology"},{"issue":"Suppl 1","key":"7210_CR5","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1093\/bioinformatics\/btg1025","volume":"19","author":"JF Lefebvre","year":"2003","unstructured":"Lefebvre JF, El-Mabrouk N, Tillier E, Sankoff D: Detection and validation of single gene inversions. Bioinformatics. 2003, 19 (Suppl 1): 190-196.","journal-title":"Bioinformatics"},{"key":"7210_CR6","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-540-32290-0_8","volume":"3388","author":"D Sankoff","year":"2005","unstructured":"Sankoff D, Lefebvre JF, Tillier E, El-Mabrouk N: The distribution of inversion lengths in bacteria. Comparative Genomics. Lecture Notes in Computer Science, Springer. 2005, 3388: 97-108.","journal-title":"Comparative Genomics. Lecture Notes in Computer Science, Springer"},{"issue":"1","key":"7210_CR7","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. 1999, 12 (1): 91-110.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"7210_CR8","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/978-3-540-27801-6_3","volume":"3109","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. Combinatorial Pattern Matching. Lecture Notes in Computer Science, Springer. 2004, 3109: 32-46.","journal-title":"Combinatorial Pattern Matching. Lecture Notes in Computer Science, Springer"},{"key":"7210_CR9","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-3-319-07953-0_5","volume":"8542","author":"TS Arruda","year":"2014","unstructured":"Arruda TS, Dias U, Dias Z: Heuristics for the sorting by length-weighted inversions problem on signed permutations. Algorithms for Computational Biology. Lecture Notes in Computer Science. 2014, 8542: 59-70.","journal-title":"Algorithms for Computational Biology. Lecture Notes in Computer Science"},{"key":"7210_CR10","first-page":"2002","volume":"13","author":"RY Pinter","year":"2002","unstructured":"Pinter RY, Skiena S: Genomic sorting with length-weighted reversals. Genome Informatics. 2002, 13: 2002-","journal-title":"Genome Informatics"},{"issue":"5","key":"7210_CR11","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1016\/j.jcss.2007.08.008","volume":"74","author":"MA Bender","year":"2008","unstructured":"Bender MA, Ge D, He S, Hu H, Pinter RY, Skiena S, Swidan F: Improved bounds on sorting by length-weighted reversals. Journal of Computer and System Sciences. 2008, 74 (5): 744-774.","journal-title":"Journal of Computer and System Sciences"},{"key":"7210_CR12","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1145\/2506583.2506615","volume-title":"Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics","author":"TS Arruda","year":"2013","unstructured":"Arruda TS, Dias U, Dias Z: Heuristics for the sorting by length-weighted inversion problem. Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics. 2013, 498-507."},{"key":"7210_CR13","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/11496656_11","volume-title":"Proceedings of Combinatorial Pattern Matching","author":"E Ohlebusch","year":"2005","unstructured":"Ohlebusch E, Abouelhoda MI, Hockel K, Stallkamp J: The median problem for the reversal distance in circular bacterial genomes. Proceedings of Combinatorial Pattern Matching. 2005, 116-127."},{"key":"7210_CR14","first-page":"1","volume-title":"Proceedings of the 27th Symposium On Applied Computing (SAC'2012), Riva del Garda, Italy","author":"Z Dias","year":"2012","unstructured":"Dias Z, Dias U, Setubal JC, Heath LS: Sorting genomes using almost-symmetric inversions. Proceedings of the 27th Symposium On Applied Computing (SAC'2012), Riva del Garda, Italy. 2012, 1-7."},{"key":"7210_CR15","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'13","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. Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics. BCB'13. 2013, ACM, New York, NY, USA, 181-190."},{"key":"7210_CR16","first-page":"604","volume-title":"Proceedings of the 6th Annual Symposium on Discrete Algorithms","author":"JD Kececioglu","year":"1995","unstructured":"Kececioglu JD, Ravi R: Of Mice and Men: Algorithms for Evolutionary Distances Between Genomes with Translocation. Proceedings of the 6th Annual Symposium on Discrete Algorithms. 1995, 604-613."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-16-S19-S3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T19:57:53Z","timestamp":1630612673000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-16-S19-S3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":16,"journal-issue":{"issue":"S19","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["7210"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-16-s19-s3","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]},"assertion":[{"value":"16 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S3"}}