{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T20:16:36Z","timestamp":1675282596325},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"S1","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.1186\/1471-2105-11-s1-s30","type":"journal-article","created":{"date-parts":[[2010,1,19]],"date-time":"2010-01-19T07:17:41Z","timestamp":1263885461000},"source":"Crossref","is-referenced-by-count":12,"title":["Heuristics for the inversion median problem"],"prefix":"10.1186","volume":"11","author":[{"given":"Vaibhav","family":"Rajan","sequence":"first","affiliation":[]},{"given":"Andrew Wei","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Yu","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Krister M","family":"Swenson","sequence":"additional","affiliation":[]},{"given":"Bernard ME","family":"Moret","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,1,18]]},"reference":[{"key":"3980_CR1","first-page":"697","volume":"46","author":"A Sturtevant","year":"1926","unstructured":"Sturtevant A: A crossover reducer in Drosophila melanogaster due to inversion of a section of the third chromosome. Biol Zent Bl 1926, 46: 697\u2013702.","journal-title":"Biol Zent Bl"},{"key":"3980_CR2","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1073\/pnas.22.7.448","volume":"22","author":"A Sturtevant","year":"1936","unstructured":"Sturtevant A, Dobzhansky T: Inversions in the third chromosome of wild races of Drosophila pseu-doobscura and their use in the study of the history of the species. Proc Nat'l Acad Sci, USA 1936, 22: 448\u2013450. 10.1073\/pnas.22.7.448","journal-title":"Proc Nat'l Acad Sci, USA"},{"key":"3980_CR3","doi-asserted-by":"publisher","first-page":"5533","DOI":"10.1073\/pnas.78.9.5533","volume":"78","author":"J Palmer","year":"1981","unstructured":"Palmer J, Thompson W: Rearrangements in the chloroplast genomes of mung bean and pea. Proc Nat'l Acad Sci, USA 1981, 78: 5533\u20135537. 10.1073\/pnas.78.9.5533","journal-title":"Proc Nat'l Acad Sci, USA"},{"key":"3980_CR4","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S0022-5193(87)80263-1","volume":"127","author":"W Day","year":"1987","unstructured":"Day W, Sankoff D: The computational complexity of inferring phylogenies from chromosome inversion data. J Theor Biol 1987, 127: 213\u2013218. 10.1016\/S0022-5193(87)80263-1","journal-title":"J Theor Biol"},{"key":"3980_CR5","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9780262062824.001.0001","volume-title":"Combinatorics of Genome Rearrangements","author":"G Fertin","year":"2009","unstructured":"Fertin G, Labarre A, Rusu I, Tannier E, Vialette S: Combinatorics of Genome Rearrangements. MIT Press; 2009."},{"issue":"5","key":"3980_CR6","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1089\/106652701753216503","volume":"8","author":"D Bader","year":"2001","unstructured":"Bader D, Moret B, Yan M: A fast linear-time algorithm for inversion distance with an experimental comparison. J Comput Biol 2001, 8(5):483\u2013491. 10.1089\/106652701753216503","journal-title":"J Comput Biol"},{"key":"3980_CR7","first-page":"163","volume-title":"Proc 6th Int'l Workshop Algs in Bioinformatics (WABI'06)","author":"A Bergeron","year":"2006","unstructured":"Bergeron A, Mixtacki J, Stoye J: A unifying view of genome rearrangements. In Proc 6th Int'l Workshop Algs in Bioinformatics (WABI'06). Volume 4175. Lecture Notes in Computer Science, Springer Verlag, Berlin; 2006:163\u2013173."},{"key":"3980_CR8","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1287\/ijoc.15.1.93.15155","volume":"15","author":"A Caprara","year":"2003","unstructured":"Caprara A: The reversal median problem. INFORMS J on Computing 2003, 15: 93\u2013113. 10.1287\/ijoc.15.1.93.15155","journal-title":"INFORMS J on Computing"},{"key":"3980_CR9","first-page":"1","volume-title":"Proc 8th Int'l Workshop Algs in Bioinformatics (WABI'08)","author":"E Tannier","year":"2008","unstructured":"Tannier E, Zheng C, Sankoff D: Multichromosomal genome median and halving problems. In Proc 8th Int'l Workshop Algs in Bioinformatics (WABI'08). Volume 5251. Lecture Notes in Computer Science, Springer Verlag, Berlin; 2008:1\u201313."},{"key":"3980_CR10","first-page":"521","volume-title":"Proc 2nd Int'l Workshop Algs in Bioinformatics (WABI'02)","author":"B Moret","year":"2002","unstructured":"Moret B, Siepel A, Tang J, Liu T: Inversion medians outperform breakpoint medians in phylogeny reconstruction from gene-order data. In Proc 2nd Int'l Workshop Algs in Bioinformatics (WABI'02). Volume 2452. Lecture Notes in Computer Science, Springer Verlag, Berlin; 2002:521\u2013536."},{"key":"3980_CR11","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1016\/S0076-6879(05)95035-0","volume-title":"Molecular Evolution: Producing the Biochemical Data, Part B, Volume 395 of Methods in Enzymology","author":"B Moret","year":"2005","unstructured":"Moret B, Warnow T: Advances in phylogeny reconstruction from gene order and content data. In Molecular Evolution: Producing the Biochemical Data, Part B, Volume 395 of Methods in Enzymology. Edited by: Zimmer E, Roalson E. Elsevier; 2005:673\u2013700."},{"key":"3980_CR12","volume-title":"Proc 6th Int'l Conf Comput Mol Biol (RE-COMB'02)","author":"A Siepel","year":"2002","unstructured":"Siepel A: An algorithm to find all sorting reversals. In Proc 6th Int'l Conf Comput Mol Biol (RE-COMB'02). ACM Press, New York; 2002."},{"key":"3980_CR13","first-page":"189","volume-title":"Proc 1st Int'l Workshop Algs. in Bioinformatics (WABI'01)","author":"A Siepel","year":"2001","unstructured":"Siepel A, Moret B: Finding an optimal inversion median: Experimental results. In Proc 1st Int'l Workshop Algs. in Bioinformatics (WABI'01). Volume 2149. Lecture Notes in Computer Science, Springer Verlag, Berlin; 2001:189\u2013203."},{"key":"3980_CR14","first-page":"26","volume":"12","author":"G Bourque","year":"2002","unstructured":"Bourque G, Pevzner P: Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Research 2002, 12: 26\u201336.","journal-title":"Genome Research"},{"issue":"Suppl 1","key":"3980_CR15","first-page":"S7","volume":"10","author":"K Swenson","year":"2009","unstructured":"Swenson K, Moret B: Inversion-based genomic signatures. Proc 7th Asia Pacific Bioinformatics Conf (APBC'09), BMC Bioinformatics 2009, 10(Suppl 1):S7.","journal-title":"Proc 7th Asia Pacific Bioinformatics Conf (APBC'09), BMC Bioinformatics"},{"key":"3980_CR16","first-page":"151","volume-title":"Proc 9th IEEE Symp Comput Intell in Bioinf & Comput Biol (CIBCB'07)","author":"M Kothari","year":"2007","unstructured":"Kothari M, Moret B: An experimental evaluation of inversion- and transposition-based genomic distances through simulations. In Proc 9th IEEE Symp Comput Intell in Bioinf & Comput Biol (CIBCB'07). IEEE; 2007:151\u2013158."},{"key":"3980_CR17","first-page":"25","volume-title":"Proc 8th Int'l Workshop Algs in Bioinformatics (WABI'08)","author":"A Xu","year":"2008","unstructured":"Xu A, Sankoff D: Decompositions of multiple breakpoint graphs and rapid exact solutions to the median problem. In Proc 8th Int'l Workshop Algs in Bioinformatics (WABI'08). Volume 5251. Lecture Notes in Computer Science, Springer Verlag, Berlin; 2008:25\u201337."},{"issue":"10","key":"3980_CR18","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1089\/cmb.2009.0087","volume":"16","author":"A Xu","year":"2009","unstructured":"Xu A: A fast and exact algorithm for the median of three problem--a graph decomposition approach. Journal of Computational Biology 2009, 16(10):1369\u20131381. 10.1089\/cmb.2009.0087","journal-title":"Journal of Computational Biology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-S1-S30.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-11-S1-S30\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-S1-S30.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T12:33:52Z","timestamp":1548160432000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-S1-S30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":18,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["3980"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-s1-s30","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]},"article-number":"S30"}}