{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:26:49Z","timestamp":1773271609499,"version":"3.50.1"},"publisher-location":"London","reference-count":107,"publisher":"Springer London","isbn-type":[{"value":"9781447152972","type":"print"},{"value":"9781447152989","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"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":[[2013]]},"DOI":"10.1007\/978-1-4471-5298-9_7","type":"book-chapter","created":{"date-parts":[[2013,9,17]],"date-time":"2013-09-17T09:20:12Z","timestamp":1379409612000},"page":"147-171","source":"Crossref","is-referenced-by-count":11,"title":["Rearrangements in Phylogenetic Inference: Compare, Model, or Encode?"],"prefix":"10.1007","author":[{"given":"Bernard M. E.","family":"Moret","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jijun","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"Suppl. 1","key":"7_CR1","volume":"11","author":"M. Bader","year":"2010","unstructured":"Bader, M.: Genome rearrangements with duplications. BMC Bioinform. 11(Suppl. 1), S27 (2010)","journal-title":"BMC Bioinform."},{"issue":"5","key":"7_CR2","doi-asserted-by":"crossref","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. 8(5), 483\u2013491 (2001)","journal-title":"J. Comput. Biol."},{"key":"7_CR3","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1007\/11415770_47","volume-title":"Proc. 9th Ann. Int\u2019l Conf. on Research in Computational Molecular Biology","author":"A. Bergeron","year":"2005","unstructured":"Bergeron, A., Mixtacki, J., Stoye, J.: On sorting by translocations. In: Proc. 9th Ann. Int\u2019l Conf. on Research in Computational Molecular Biology (RECOMB\u201905). Lecture Notes in Comp. Sci., vol. 3500, pp. 615\u2013629 (2005)"},{"key":"7_CR4","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/11851561_16","volume-title":"Proc. 6th Workshop Algs. in Bioinf.","author":"A. Bergeron","year":"2006","unstructured":"Bergeron, A., Mixtacki, J., Stoye, J.: A unifying view of genome rearrangements. In: Proc. 6th Workshop Algs. in Bioinf. (WABI\u201906). Lecture Notes in Comp. Sci., vol. 4175, pp. 163\u2013173. Springer, Berlin (2006)"},{"issue":"51","key":"7_CR5","doi-asserted-by":"crossref","first-page":"5300","DOI":"10.1016\/j.tcs.2009.09.008","volume":"410","author":"A. Bergeron","year":"2009","unstructured":"Bergeron, A., Mixtacki, J., Stoye, J.: A new linear time algorithm to compute the genomic distance via the double cut and join distance. Theor. Comput. Sci. 410(51), 5300\u20135316 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR6","first-page":"25","volume-title":"Genome Informatics","author":"M. Blanchette","year":"1997","unstructured":"Blanchette, M., Bourque, G., Sankoff, D.: Breakpoint phylogenies. In: Miyano, S., Takagi,\u00a0T. (eds.) Genome Informatics, pp. 25\u201334. Univ. Academy Press, Tokyo (1997)"},{"key":"7_CR7","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 Res. 12, 26\u201336 (2002)","journal-title":"Genome Res."},{"key":"7_CR8","series-title":"Lecture Notes in Comp. Sci.","volume-title":"Proc. 38th Int\u2019l Colloq. on Automata, Languages, and Programming","author":"L. Bulteau","year":"2011","unstructured":"Bulteau, L., Fertin, G., Rusu, I.: Sorting by transpositions is difficult. In: Proc. 38th Int\u2019l Colloq. on Automata, Languages, and Programming (ICALP 2011). Lecture Notes in Comp. Sci., vol. 6756. Springer, Berlin (2011)"},{"issue":"8","key":"7_CR9","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0000790","volume":"2","author":"F. Burki","year":"2007","unstructured":"Burki, F., et al.: Phylogenomics reshuffles the eukaryotic supergroups. PLoS ONE 2(8), e790 (2007)","journal-title":"PLoS ONE"},{"key":"7_CR10","first-page":"84","volume-title":"Proc. 3rd Int\u2019l Conf. Comput. Mol. Biol.","author":"A. Caprara","year":"1999","unstructured":"Caprara, A.: Formulations and hardness of multiple sorting by reversals. In: Proc. 3rd Int\u2019l Conf. Comput. Mol. Biol. (RECOMB\u201999), pp. 84\u201393. ACM Press, New York (1999)"},{"key":"7_CR11","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/3-540-44696-6_19","volume-title":"Proc. 1st Workshop Algs. in Bioinf.","author":"A. Caprara","year":"2001","unstructured":"Caprara, A.: On the practical solution of the reversal median problem. In: Proc. 1st Workshop Algs. in Bioinf. (WABI\u201901). Lecture Notes in Comp. Sci., vol. 2149, pp. 238\u2013251. Springer, Berlin (2001)"},{"key":"7_CR12","first-page":"363","volume-title":"Proc. 3rd Asia Pacific Bioinf. Conf.","author":"X. Chen","year":"2005","unstructured":"Chen, X., Zheng, J., Fu, Z., Nan, P., Zhong, Y., Lonardi, S., Jiang, T.: Computing the assignment of orthologous genes via genome rearrangement. In: Proc. 3rd Asia Pacific Bioinf. Conf. (APBC\u201905), pp. 363\u2013378. Imperial College Press, London (2005)"},{"issue":"4","key":"7_CR13","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0000383","volume":"2","author":"F. Chen","year":"2007","unstructured":"Chen, F., Mackey, A., Vermunt, J., Roos, D.: Assessing performance of orthology detection strategies applied to eukaryotic genomes. PLoS ONE 2(4), e383 (2007)","journal-title":"PLoS ONE"},{"key":"7_CR14","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/978-3-642-33122-0_29","volume-title":"Proc. 12th Workshop Algs. in Bioinf.","author":"P. Compeau","year":"2012","unstructured":"Compeau, P.: A simplified view of DCJ-Indel distance. In: Proc. 12th Workshop Algs. in Bioinf. (WABI\u201912). Lecture Notes in Comp. Sci., vol. 7534, pp. 365\u2013377. Springer, Berlin (2012)"},{"key":"7_CR15","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-94-011-4309-7_11","volume-title":"Comparative Genomics","author":"M. Cosner","year":"2000","unstructured":"Cosner, M., Jansen, R., Moret, B., Raubeson, L., Wang, L., Warnow, T., Wyman, S.: An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanulaceae. In: Sankoff, D., Nadeau, J. (eds.) Comparative Genomics, pp. 99\u2013122. Kluwer Academic, Dordrecht (2000)"},{"key":"7_CR16","first-page":"104","volume-title":"Proc. 8th Int\u2019l Conf. on Intelligent Systems for Mol. Biol.","author":"M. Cosner","year":"2000","unstructured":"Cosner, M., Jansen, R., Moret, B., Raubeson, L., Wang, L., Warnow, T., Wyman, S.: A new fast heuristic for computing the breakpoint phylogeny and experimental phylogenetic analyses of real and synthetic data. In: Proc. 8th Int\u2019l Conf. on Intelligent Systems for Mol. Biol. (ISMB\u201900), pp. 104\u2013115 (2000)"},{"key":"7_CR17","doi-asserted-by":"crossref","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. 127, 213\u2013218 (1987)","journal-title":"J. Theor. Biol."},{"key":"7_CR18","series-title":"Computational Biology","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/978-94-011-4309-7_8","volume-title":"Comparative Genomics","author":"J. Demongeot","year":"2000","unstructured":"Demongeot, J., et al.: Hot spots in chromosomal breakage: from description to etiology. In: Sankoff, D., Nadeau, J. (eds.) Comparative Genomics. Computational Biology, vol. 1, pp.\u00a071\u201383. Springer, Berlin (2000)"},{"issue":"5","key":"7_CR19","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1089\/106652702761034136","volume":"9","author":"R. Desper","year":"2002","unstructured":"Desper, R., Gascuel, O.: Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle. J. Comput. Biol. 9(5), 687\u2013705 (2002)","journal-title":"J. Comput. Biol."},{"issue":"3","key":"7_CR20","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1093\/molbev\/msh049","volume":"21","author":"R. Desper","year":"2003","unstructured":"Desper, R., Gascuel, O.: Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted least-squares tree fitting. Mol. Biol. Evol. 21(3), 587\u2013598 (2003)","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"7_CR21","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1093\/genetics\/23.1.28","volume":"23","author":"T. Dobzhansky","year":"1938","unstructured":"Dobzhansky, T., Sturtevant, A.: Inversions in the chromosomes of Drosophila pseudoobscura. Genetics 23(1), 28\u201364 (1938)","journal-title":"Genetics"},{"key":"7_CR22","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/978-1-4615-3276-7_2","volume-title":"Molecular Systematics of Plants","author":"S.R. Downie","year":"1992","unstructured":"Downie, S.R., Palmer, J.D.: Use of chloroplast DNA rearrangements in reconstructing plant phylogeny. In: Soltis, D., Soltis, P., Doyle, J. (eds.) Molecular Systematics of Plants, pp.\u00a014\u201335. Chapman and Hall, New York (1992)"},{"issue":"7383","key":"7_CR23","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1038\/nature10757","volume":"482","author":"K. Durkin","year":"2012","unstructured":"Durkin, K., et al.: Serial translocation by means of circular intermediates underlies colour sidedness in cattle. Nature 482(7383), 81\u201384 (2012)","journal-title":"Nature"},{"key":"7_CR24","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1093\/genetics\/147.1.289","volume":"147","author":"J. Ehrlich","year":"1997","unstructured":"Ehrlich, J., Sankoff, D., Nadeau, J.: Synteny conservation and chromosome rearrangements during mammalian evolution. Genetics 147, 289\u2013296 (1997)","journal-title":"Genetics"},{"key":"7_CR25","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/3-540-45123-4_20","volume-title":"Proc. 11th Ann. Symp. Combin. Pattern Matching","author":"N. El-Mabrouk","year":"2000","unstructured":"El-Mabrouk, N.: Genome rearrangement by reversals and insertions\/deletions of contiguous segments. In: Proc. 11th Ann. Symp. Combin. Pattern Matching (CPM\u201900). Lecture Notes in Comp. Sci., vol. 1848, pp. 222\u2013234. Springer, Berlin (2000)"},{"issue":"3","key":"7_CR26","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1137\/S0097539700377177","volume":"32","author":"N. El-Mabrouk","year":"2003","unstructured":"El-Mabrouk, N., Sankoff, D.: The reconstruction of doubled genomes. SIAM J. Comput. 32(3), 754\u2013792 (2003)","journal-title":"SIAM J. Comput."},{"key":"7_CR27","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BFb0030793","volume-title":"Proc. 9th Ann. Symp. Combin. Pattern Matching","author":"N. El-Mabrouk","year":"1998","unstructured":"El-Mabrouk, N., Nadeau, J., Sankoff, D.: Genome halving. In: Proc. 9th Ann. Symp. Combin. Pattern Matching (CPM\u201998). Lecture Notes in Comp. Sci., pp. 235\u2013250. Springer, Berlin (1998)"},{"key":"7_CR28","first-page":"154","volume-title":"Proc. 3rd Int\u2019l Conf. Comput. Mol. Biol.","author":"N. El-Mabrouk","year":"1999","unstructured":"El-Mabrouk, N., Bryant, D., Sankoff, D.: Reconstructing the pre-doubling genome. In: Proc. 3rd Int\u2019l Conf. Comput. Mol. Biol. RECOMB\u201999, pp. 154\u2013163. ACM Press, New York (1999)"},{"key":"7_CR29","doi-asserted-by":"crossref","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, Cambridge (2009)"},{"issue":"1","key":"7_CR30","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1186\/1471-2148-6-99","volume":"6","author":"D. Fitzpatrick","year":"2006","unstructured":"Fitzpatrick, D., Logue, M., Stajich, J., Butler, G.: A fungal phylogeny based on 42 complete genomes derived from supertree and combined gene analysis. BMC Evol. Biol. 6(1), 99 (2006)","journal-title":"BMC Evol. Biol."},{"issue":"12","key":"7_CR31","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0029477","volume":"6","author":"K. Fujimura","year":"2011","unstructured":"Fujimura, K., Conte, M., Kocher, T.: Circular DNA intermediate in the duplication of Nile Tilapia vasa genes. PLoS ONE 6(12), e29477 (2011)","journal-title":"PLoS ONE"},{"key":"7_CR32","first-page":"178","volume-title":"Proc. 27th Ann. ACM Symp. Theory of Comput.","author":"S. Hannenhalli","year":"1995","unstructured":"Hannenhalli, S., Pevzner, P.: Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In: Proc. 27th Ann. ACM Symp. Theory of Comput. (STOC\u201995), pp. 178\u2013189. ACM Press, New York (1995)"},{"key":"7_CR33","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1109\/SFCS.1995.492588","volume-title":"Proc. 36th Ann. IEEE Symp. Foundations of Comput. Sci.","author":"S. Hannenhalli","year":"1995","unstructured":"Hannenhalli, S., Pevzner, P.: Transforming mice into men (polynomial algorithm for genomic distance problems). In: Proc. 36th Ann. IEEE Symp. Foundations of Comput. Sci. (FOCS\u201995), pp. 581\u2013592. IEEE Press, Piscataway (1995)"},{"issue":"19","key":"7_CR34","doi-asserted-by":"crossref","first-page":"2509","DOI":"10.1093\/bioinformatics\/bts440","volume":"28","author":"R. Hilker","year":"2012","unstructured":"Hilker, R., Sickinger, C., Pedersen, C., Stoye, J.: UniMoG\u2014a unifying framework for genomic distance calculation and sorting based on DCJ. Bioinformatics 28(19), 2509\u20132511 (2012)","journal-title":"Bioinformatics"},{"key":"7_CR35","first-page":"117","volume-title":"Proc. 2011 IEEE Symp. Comput. Intell. in Bioinf. & Comput. Biol.","author":"F. Hu","year":"2011","unstructured":"Hu, F., Gao, N., Zhang, M., Tang, J.: Maximum likelihood phylogenetic reconstruction using gene order encodings. In: Proc. 2011 IEEE Symp. Comput. Intell. in Bioinf. & Comput. Biol. (CIBCB\u201911), pp. 117\u2013122. IEEE Press, Piscataway (2011)"},{"issue":"3","key":"7_CR36","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1089\/106652799318337","volume":"6","author":"D. Huson","year":"1999","unstructured":"Huson, D., Nettles, S., Warnow, T.: Disk-covering, a fast converging method for phylogenetic tree reconstruction. J. Comput. Biol. 6(3), 369\u2013386 (1999)","journal-title":"J. Comput. Biol."},{"key":"7_CR37","doi-asserted-by":"crossref","first-page":"5818","DOI":"10.1073\/pnas.84.16.5818","volume":"84","author":"R. Jansen","year":"1987","unstructured":"Jansen, R., Palmer, J.: A chloroplast DNA inversion marks an ancient evolutionary split in the sunflower family (Asteraceae). Proc. Natl. Acad. Sci. USA 84, 5818\u20135822 (1987)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"1","key":"7_CR38","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.ipl.2007.04.011","volume":"104","author":"G. Jean","year":"2007","unstructured":"Jean, G., Nikolski, M.: Genome rearrangements: a correct algorithm for optimal capping. Inf. Process. Lett. 104(1), 14\u201320 (2007)","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"7_CR39","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1111\/1467-9868.00356","volume":"64","author":"B. Larget","year":"2002","unstructured":"Larget, B., Simon, D., Kadane, J.: Bayesian phylogenetic inference from animal mitochondrial genome arrangements. J. R. Stat. Soc. B 64(4), 681\u2013694 (2002)","journal-title":"J. R. Stat. Soc. B"},{"issue":"S2","key":"7_CR40","doi-asserted-by":"crossref","first-page":"W475","DOI":"10.1093\/nar\/gkr201","volume":"39","author":"I. Letunic","year":"2011","unstructured":"Letunic, I., Bork, P.: Interactive tree of life v2: online annotation and display of phylogenetic trees made easy. Nucleic Acids Res. 39(S2), W475\u2013W478 (2011)","journal-title":"Nucleic Acids Res."},{"key":"7_CR41","series-title":"Bioinformatics","first-page":"i114","volume-title":"Proc. 16th Int\u2019l Conf. on Intelligent Systems for Mol. Biol.","author":"Y. Lin","year":"2008","unstructured":"Lin, Y., Moret, B.: Estimating true evolutionary distances under the DCJ model. In: Proc. 16th Int\u2019l Conf. on Intelligent Systems for Mol. Biol. (ISMB\u201908). Bioinformatics, vol. 24(13), pp.\u00a0i114\u2013i122 (2008)"},{"issue":"9","key":"7_CR42","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1089\/cmb.2011.0098","volume":"18","author":"Y. Lin","year":"2011","unstructured":"Lin, Y., Moret, B.: A new genomic evolutionary model for rearrangements, duplications, and losses that applies across eukaryotes and prokaryotes. J. Comput. Biol. 18(9), 1055\u20131064 (2011)","journal-title":"J. Comput. Biol."},{"key":"7_CR43","series-title":"BMC Bioinformatics","first-page":"S54","volume-title":"Proc. 8th Asia Pacific Bioinf. Conf.","author":"Y. Lin","year":"2010","unstructured":"Lin, Y., Rajan, V., Swenson, K., Moret, B.: Estimating true evolutionary distances under rearrangements, duplications, and losses. In: Proc. 8th Asia Pacific Bioinf. Conf. (APBC\u201910). BMC Bioinformatics, vol. 11(Suppl. 1), pp. S54 (2010)"},{"issue":"9","key":"7_CR44","first-page":"1130","volume":"18","author":"Y. Lin","year":"2011","unstructured":"Lin, Y., Rajan, V., Moret, B.: Fast and accurate phylogenetic reconstruction from high-resolution whole-genome data and a novel robustness estimator. J. Comput. Biol. 18(9), 1130\u20131139 (2011)","journal-title":"J. Comput. Biol."},{"key":"7_CR45","first-page":"285","volume-title":"Proc. 18th Pacific Symp. on Biocomputing","author":"Y. Lin","year":"2013","unstructured":"Lin, Y., Hu, F., Tang, J., Moret, B.: Maximum likelihood phylogenetic reconstruction from high-resolution whole-genome data and a tree of 68 eukaryotes. In: Proc. 18th Pacific Symp. on Biocomputing (PSB\u201913), pp. 285\u2013296. World Scientific, Singapore (2013)"},{"key":"7_CR46","doi-asserted-by":"crossref","unstructured":"L\u00f3pez, M., Samuelsson, T.: eGOB: eukaryotic Gene Order Browser. Bioinformatics (2011)","DOI":"10.1093\/bioinformatics\/btr075"},{"issue":"38","key":"7_CR47","doi-asserted-by":"crossref","first-page":"14254","DOI":"10.1073\/pnas.0805217105","volume":"105","author":"J. Ma","year":"2008","unstructured":"Ma, J., Ratan, A., Raney, B., Suh, B., Miller, W., Haussler, D.: The infinite sites model of genome evolution. Proc. Natl. Acad. Sci. USA 105(38), 14254\u201314261 (2008)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3","key":"7_CR48","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.tcs.2004.02.039","volume":"325","author":"M. Marron","year":"2004","unstructured":"Marron, M., Swenson, K., Moret, B.: Genomic distances under deletions and insertions. Theor. Comput. Sci. 325(3), 347\u2013360 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR49","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/3-540-36383-1_8","volume-title":"Experimental Algorithmics","author":"B. Moret","year":"2002","unstructured":"Moret, B., Warnow, T.: Reconstructing optimal phylogenetic trees: a challenge in experimental algorithmics. In: Fleischer, R., Moret, B., Schmidt, E. (eds.) Experimental Algorithmics. Lecture Notes in Comp. Sci., vol. 2547, pp. 163\u2013180. Springer, Berlin (2002)"},{"key":"7_CR50","series-title":"Methods in Enzymology","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1016\/S0076-6879(05)95035-0","volume-title":"Molecular Evolution: Producing the Biochemical Data, Part B","author":"B. Moret","year":"2005","unstructured":"Moret, B., Warnow, T.: Advances in phylogeny reconstruction from gene order and content data. In: Zimmer, E., Roalson, E. (eds.) Molecular Evolution: Producing the Biochemical Data, Part B. Methods in Enzymology, vol. 395, pp. 673\u2013700. Elsevier, Amsterdam (2005)"},{"key":"7_CR51","series-title":"Bioinformatics","first-page":"S165","volume-title":"Proc. 9th Int\u2019l Conf. on Intelligent Systems for Mol. Biol.","author":"B. Moret","year":"2001","unstructured":"Moret, B., Wang, L.S., Warnow, T., Wyman, S.: New approaches for reconstructing phylogenies from gene-order data. In: Proc. 9th Int\u2019l Conf. on Intelligent Systems for Mol. Biol. (ISMB\u201901). Bioinformatics, vol. 17, pp.\u00a0S165\u2013S173 (2001)"},{"key":"7_CR52","first-page":"583","volume-title":"Proc. 6th Pacific Symp. on Biocomputing","author":"B. Moret","year":"2001","unstructured":"Moret, B., Wyman, S., Bader, D., Warnow, T., Yan, M.: A new implementation and detailed study of breakpoint analysis. In: Proc. 6th Pacific Symp. on Biocomputing (PSB\u201901), pp.\u00a0583\u2013594. World Scientific, Singapore (2001)"},{"key":"7_CR53","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1014362705613","volume":"22","author":"B. Moret","year":"2002","unstructured":"Moret, B., Bader, D., Warnow, T.: High-performance algorithm engineering for computational phylogenetics. J. Supercomput. 22, 99\u2013111 (2002)","journal-title":"J. Supercomput."},{"key":"7_CR54","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/3-540-45784-4_40","volume-title":"Proc. 2nd Workshop Algs. in Bioinf.","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 Workshop Algs. in Bioinf. (WABI\u201902). Lecture Notes in Comp. Sci., vol. 2452, pp. 521\u2013536. Springer, Berlin (2002)"},{"issue":"3","key":"7_CR55","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/S0022-0000(02)00007-7","volume":"65","author":"B. Moret","year":"2002","unstructured":"Moret, B., Tang, J., Wang, L.S., Warnow, T.: Steps toward accurate reconstructions of phylogenies from gene-order data. J. Comput. Syst. Sci. 65(3), 508\u2013525 (2002)","journal-title":"J. Comput. Syst. Sci."},{"key":"7_CR56","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1093\/oso\/9780198566106.003.0012","volume-title":"Mathematics of Evolution and Phylogeny","author":"B. Moret","year":"2005","unstructured":"Moret, B., Tang, J., Warnow, T.: Reconstructing phylogenies from gene-content and gene-order data. In: Gascuel, O. (ed.) Mathematics of Evolution and Phylogeny, pp. 321\u2013352. Oxford Univ. Press, London (2005)"},{"key":"7_CR57","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1073\/pnas.81.3.814","volume":"81","author":"J. Nadeau","year":"1984","unstructured":"Nadeau, J., Taylor, B.: Lengths of chromosome segments conserved since divergence of man and mouse. Proc. Natl. Acad. Sci. USA 81, 814\u2013818 (1984)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"12","key":"7_CR58","doi-asserted-by":"crossref","first-page":"2757","DOI":"10.1093\/molbev\/msq165","volume":"27","author":"E. Negrisolo","year":"2010","unstructured":"Negrisolo, E., Kuhl, H., Forcato, C., Vitulo, N., Reinhardt, R., Patarnello, T., Bargelloni, L.: Different phylogenomic approaches to resolve the evolutionary relationships among model fish species. Mol. Biol. Evol. 27(12), 2757\u20132774 (2010)","journal-title":"Mol. Biol. Evol."},{"issue":"4","key":"7_CR59","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/s00239-002-2419-9","volume":"56","author":"H. Nozaki","year":"2003","unstructured":"Nozaki, H., et al.: The phylogenetic position of red algae revealed by multiple nuclear genes from mitochondria-containing eukaryotes and an alternative hypothesis on the origin of plastids. J. Mol. Evol. 56(4), 485\u2013497 (2003)","journal-title":"J. Mol. Evol."},{"key":"7_CR60","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/978-3-642-01551-9_18","volume-title":"Proc. 5th Int\u2019l Symp. Bioinformatics Research & Appls","author":"A. Ouangraoua","year":"2009","unstructured":"Ouangraoua, A., Boyer, F., McPherson, A., Tannier, E., Chauve, C.: Prediction of contiguous regions in the amniote ancestral genome. In: Proc. 5th Int\u2019l Symp. Bioinformatics Research & Appls (ISBRA\u201909). Lecture Notes in Comp. Sci., vol. 5542, pp. 173\u2013185. Springer, Berlin (2009)"},{"key":"7_CR61","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/BF02143500","volume":"27","author":"J.D. Palmer","year":"1988","unstructured":"Palmer, J.D., Herbon, L.A.: Plant mitochondrial DNA evolves rapidly in structure, but slowly in sequence. J. Mol. Evol. 27, 87\u201397 (1988)","journal-title":"J. Mol. Evol."},{"key":"7_CR62","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-3-7091-9138-5_3","volume-title":"Cell Organelles","author":"J. Palmer","year":"1992","unstructured":"Palmer, J.: Chloroplast and mitochondrial genome evolution in land plants. In: Herrmann, R. (ed.) Cell Organelles, pp. 99\u2013133. Springer, Berlin (1992)"},{"key":"7_CR63","unstructured":"Pe\u2019er, I., Shamir, R.: The median problems for breakpoints are NP-complete. Elec. Colloq. on Comput. Complexity 71 (1998)"},{"issue":"2","key":"7_CR64","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.0020014","volume":"2","author":"Q. Peng","year":"2006","unstructured":"Peng, Q., Pevzner, P., Tesler, G.: The fragile breakage versus random breakage models of chromosome evolution. PLoS Comput. Biol. 2(2), e14 (2006)","journal-title":"PLoS Comput. Biol."},{"issue":"13","key":"7_CR65","doi-asserted-by":"crossref","first-page":"7672","DOI":"10.1073\/pnas.1330369100","volume":"100","author":"P. Pevzner","year":"2003","unstructured":"Pevzner, P., Tesler, G.: Human and mouse genomic sequences reveal extensive breakpoint reuse in mammalian evolution. Proc. Natl. Acad. Sci. USA 100(13), 7672\u20137677 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"9","key":"7_CR66","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1038\/nrg2413","volume":"9","author":"C. Ponting","year":"2008","unstructured":"Ponting, C.: The functional repertoires of metazoan genomes. Nat. Rev. Genet. 9(9), 689\u2013698 (2008)","journal-title":"Nat. Rev. Genet."},{"key":"7_CR67","doi-asserted-by":"crossref","first-page":"1641","DOI":"10.1093\/molbev\/msp077","volume":"26","author":"M. Price","year":"2009","unstructured":"Price, M., Dehal, P., Arkin, A.: Fasttree: computing large minimum-evolution trees with profiles instead of a distance matrix. Mol. Biol. Evol. 26, 1641\u20131650 (2009)","journal-title":"Mol. Biol. Evol."},{"issue":"Suppl. 1","key":"7_CR68","volume":"11","author":"V. Rajan","year":"2010","unstructured":"Rajan, V., Xu, A., Lin, Y., Swenson, K., Moret, B.: Heuristics for the inversion median problem. Proc. 8th Asia Pacific Bioinf. Conf. (APBC\u201910). BMC Bioinform. 11(Suppl. 1), S30 (2010)","journal-title":"BMC Bioinform."},{"issue":"24","key":"7_CR69","doi-asserted-by":"crossref","first-page":"3324","DOI":"10.1093\/bioinformatics\/bts603","volume":"28","author":"V. Rajan","year":"2012","unstructured":"Rajan, V., Lin, Y., Moret, B.: TIBA: a tool for phylogeny inference from rearrangement data with bootstrap analysis. Bioinformatics 28(24), 3324\u20133325 (2012)","journal-title":"Bioinformatics"},{"key":"7_CR70","first-page":"406","volume":"4","author":"N. Saitou","year":"1987","unstructured":"Saitou, N., Nei, M.: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406\u2013425 (1987)","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"7_CR71","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1137\/0128004","volume":"28","author":"D. Sankoff","year":"1975","unstructured":"Sankoff, D.: Minimal mutation trees of sequences. SIAM J. Appl. Math. 28(1), 35\u201342 (1975)","journal-title":"SIAM J. Appl. Math."},{"key":"7_CR72","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/3-540-56024-6_10","volume-title":"Proc. 3rd Ann. Symp. Combin. Pattern Matching","author":"D. Sankoff","year":"1992","unstructured":"Sankoff, D.: Edit distance for genome comparison based on non-local operations. In: Proc. 3rd Ann. Symp. Combin. Pattern Matching (CPM\u201992). Lecture Notes in Comp. Sci., vol.\u00a0644, pp. 121\u2013135. Springer, Berlin (1992)"},{"key":"7_CR73","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BFb0045092","volume-title":"Proc. 3rd Conf. Computing and Combinatorics","author":"D. Sankoff","year":"1997","unstructured":"Sankoff, D., Blanchette, M.: The median problem for breakpoints in comparative genomics. In: Proc. 3rd Conf. Computing and Combinatorics (COCOON\u201997). Lecture Notes in Comp. Sci., vol. 1276, pp. 251\u2013264. Springer, Berlin (1997)"},{"key":"7_CR74","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1089\/cmb.1998.5.555","volume":"5","author":"D. Sankoff","year":"1998","unstructured":"Sankoff, D., Blanchette, M.: Multiple genome rearrangement and breakpoint phylogeny. J.\u00a0Comput. Biol. 5, 555\u2013570 (1998)","journal-title":"J.\u00a0Comput. Biol."},{"key":"7_CR75","first-page":"22","volume-title":"Genome Informatics","author":"D. Sankoff","year":"1998","unstructured":"Sankoff, D., Blanchette, M.: Phylogenetic invariants for metazoan mitochondrial genome evolution. In: Miyano, S., Takagi, T. (eds.) Genome Informatics, pp. 22\u201331. Univ. Academy Press, Tokyo (1998)"},{"key":"7_CR76","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0092-8240(89)80051-5","volume":"51","author":"D. Sankoff","year":"1989","unstructured":"Sankoff, D., Goldstein, M.: Probabilistic models for genome shuffling. Bull. Math. Biol. 51, 117\u2013124 (1989)","journal-title":"Bull. Math. Biol."},{"issue":"1\u20133","key":"7_CR77","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S0166-218X(96)00067-4","volume":"71","author":"D. Sankoff","year":"1996","unstructured":"Sankoff, D., Nadeau, J.: Conserved synteny as a measure of genomic distance. Discrete Appl. Math. 71(1\u20133), 247\u2013257 (1996)","journal-title":"Discrete Appl. Math."},{"key":"7_CR78","volume-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families","year":"2000","unstructured":"Sankoff, D., Nadeau, J. (eds.): Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families. Kluwer Academic, Dordrecht (2000)"},{"key":"7_CR79","series-title":"Lecture Notes in Comp. Sci.","first-page":"30","volume-title":"Proc. 9th Int\u2019l Conf. Comput. Mol. Biol.","author":"D. Sankoff","year":"2005","unstructured":"Sankoff, D., Trinh, P.: Chromosomal breakpoint re-use in genome sequence rearrangement. In: Proc. 9th Int\u2019l Conf. Comput. Mol. Biol. (RECOMB\u201905). Lecture Notes in Comp. Sci., vol. 3388, pp. 30\u201335. Springer, Berlin (2005)"},{"key":"7_CR80","series-title":"Methods in Enzymology","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1016\/0076-6879(90)83028-8","volume-title":"Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences","author":"D. Sankoff","year":"1990","unstructured":"Sankoff, D., Cedergren, R., Abel, Y.: Genomic divergence through gene rearrangement. In: Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences. Methods in Enzymology, vol. 183, pp. 428\u2013438. Academic Press, San Diego (1990)"},{"issue":"14","key":"7_CR81","doi-asserted-by":"crossref","first-page":"6575","DOI":"10.1073\/pnas.89.14.6575","volume":"89","author":"D. Sankoff","year":"1992","unstructured":"Sankoff, D., Leduc, G., Antoine, N., Paquin, B., Lang, B., Cedergren, R.: Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA 89(14), 6575\u20136579 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"Suppl 19","key":"7_CR82","volume":"13","author":"M. Shao","year":"2012","unstructured":"Shao, M., Lin, Y.: Approximating the edit distance for genomes with duplicate genes under DCJ, insertion and deletion. BMC Bioinform. 13(Suppl 19), S13 (2012)","journal-title":"BMC Bioinform."},{"key":"7_CR83","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/3-540-44696-6_15","volume-title":"Proc. 1st Workshop Algs. in Bioinf.","author":"A. Siepel","year":"2001","unstructured":"Siepel, A., Moret, B.: Finding an optimal inversion median: experimental results. In: Proc. 1st Workshop Algs. in Bioinf. (WABI\u201901). Lecture Notes in Comp. Sci., vol. 2149, pp. 189\u2013203. Springer, Berlin (2001)"},{"key":"7_CR84","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1007\/978-3-642-33122-0_30","volume-title":"Proc. 12th Workshop Algs. in Bioinf.","author":"P.H. da Silva","year":"2012","unstructured":"da Silva, P.H., Braga, M.D.V., Machado, R., Dantas, S.: DCJ-indel distance with distinct operation costs. In: Proc. 12th Workshop Algs. in Bioinf. (WABI\u201912). Lecture Notes in Comp. Sci., vol. 7534, pp. 378\u2013390. Springer, Berlin (2012)"},{"issue":"7207","key":"7_CR85","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1038\/nature07191","volume":"454","author":"M. Srivastava","year":"2008","unstructured":"Srivastava, M., et al.: The functional repertoires of metazoan genomes. Nature 454(7207), 955\u2013960 (2008)","journal-title":"Nature"},{"issue":"21","key":"7_CR86","doi-asserted-by":"crossref","first-page":"2688","DOI":"10.1093\/bioinformatics\/btl446","volume":"22","author":"A. Stamatakis","year":"2006","unstructured":"Stamatakis, A.: RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22(21), 2688\u20132690 (2006)","journal-title":"Bioinformatics"},{"key":"7_CR87","doi-asserted-by":"crossref","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 pseudoobscura and their use in the study of the history of the species. Proc. Natl. Acad. Sci. USA 22, 448\u2013450 (1936)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"7_CR88","doi-asserted-by":"crossref","unstructured":"Swenson, K., Marron, M., Earnest-DeYoung, J., Moret, B.: Approximating the true evolutionary distance between two genomes. ACM J. Experimental Algorithmics 12 (2008)","DOI":"10.1145\/1227161.1402297"},{"issue":"10","key":"7_CR89","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1089\/cmb.2009.0156","volume":"16","author":"K. Swenson","year":"2009","unstructured":"Swenson, K., Lin, Y., Rajan, V., Moret, B.: Hurdles and sorting by inversions: combinatorial, statistical, and experimental results. J. Comput. Biol. 16(10), 1339\u20131351 (2009)","journal-title":"J. Comput. Biol."},{"key":"7_CR90","series-title":"Bioinformatics","first-page":"i305","volume-title":"Proc. 11th Int\u2019l Conf. on Intelligent Systems for Mol. Biol.","author":"J. Tang","year":"2003","unstructured":"Tang, J., Moret, B.: Scaling up accurate phylogenetic reconstruction from gene-order data. In: Proc. 11th Int\u2019l Conf. on Intelligent Systems for Mol. Biol. (ISMB\u201903). Bioinformatics, vol. 19, pp. i305\u2013i312. Oxford Univ. Press, London (2003)"},{"key":"7_CR91","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1007\/11496656_35","volume-title":"Proc. 16th Ann. Symp. Combin. Pattern Matching","author":"J. Tang","year":"2005","unstructured":"Tang, J., Moret, B.: Linear programming for phylogenetic reconstruction based on gene rearrangements. In: Proc. 16th Ann. Symp. Combin. Pattern Matching (CPM\u201905). Lecture Notes in Comp. Sci., vol. 3537, pp. 406\u2013416. Springer, Berlin (2005)"},{"key":"7_CR92","series-title":"Lecture Notes in Comp. Sci.","first-page":"1","volume-title":"Proc. 8th Workshop Algs. in Bioinf.","author":"E. Tannier","year":"2008","unstructured":"Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal genome median and halving problems. In: Proc. 8th Workshop Algs. in Bioinf. (WABI\u201908). Lecture Notes in Comp. Sci., vol.\u00a05251, pp. 1\u201313. Springer, Berlin (2008)"},{"issue":"5","key":"7_CR93","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/S0022-0000(02)00011-9","volume":"63","author":"G. Tesler","year":"2002","unstructured":"Tesler, G.: Efficient algorithms for multichromosomal genome rearrangements. J. Comput. Syst. Sci. 63(5), 587\u2013609 (2002)","journal-title":"J. Comput. Syst. Sci."},{"key":"7_CR94","series-title":"Lecture Notes in Comp. Sci.","first-page":"175","volume-title":"Proc. 1st Workshop Algs. in Bioinf.","author":"L.S. Wang","year":"2001","unstructured":"Wang, L.S.: Exact-IEBP: a new technique for estimating evolutionary distances between whole genomes. In: Proc. 1st Workshop Algs. in Bioinf. (WABI\u201901). Lecture Notes in Comp. Sci., vol. 2149, pp. 175\u2013188. Springer, Berlin (2001)"},{"key":"7_CR95","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1145\/380752.380861","volume-title":"Proc. 33rd Ann. ACM Symp. Theory of Comput.","author":"L.S. Wang","year":"2001","unstructured":"Wang, L.S., Warnow, T.: Estimating true evolutionary distances between genomes. In: Proc. 33rd Ann. ACM Symp. Theory of Comput. (STOC\u201901), pp. 637\u2013646. ACM Press, New York (2001)"},{"key":"7_CR96","first-page":"353","volume-title":"Mathematics of Evolution and Phylogeny","author":"L.S. Wang","year":"2005","unstructured":"Wang, L.S., Warnow, T.: Distance-based genome rearrangement phylogeny. In: Gascuel, O. (ed.) Mathematics of Evolution and Phylogeny, pp. 353\u2013383. Oxford Univ. Press, London (2005)"},{"key":"7_CR97","first-page":"524","volume-title":"Proc. 7th Pacific Symp. on Biocomputing","author":"L.S. Wang","year":"2002","unstructured":"Wang, L.S., Jansen, R., Moret, B., Raubeson, L., Warnow, T.: Fast phylogenetic methods for genome rearrangement evolution: an empirical study. In: Proc. 7th Pacific Symp. on Biocomputing (PSB\u201902), pp. 524\u2013535. World Scientific, Singapore (2002)"},{"issue":"1","key":"7_CR98","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1186\/1471-2148-9-195","volume":"9","author":"H. Wang","year":"2009","unstructured":"Wang, H., Xu, Z., Gao, L., Hao, B.: A fungal phylogeny based on 82 complete genomes using the composition vector method. BMC Evol. Biol. 9(1), 195 (2009)","journal-title":"BMC Evol. Biol."},{"key":"7_CR99","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1109\/TCBB.2009.68","volume":"8","author":"L.S. Wang","year":"2011","unstructured":"Wang, L.S., Leebens-Mack, J., Wall, P., Beckmann, K., dePamphilis, C., Warnow, T.: The impact of multiple protein sequence alignment on phylogenetic estimation. IEEE\/ACM Trans. Comput. Biol. Bioinform. 8, 1108\u20131119 (2011)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"issue":"1","key":"7_CR100","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0022-5193(82)90384-8","volume":"99","author":"G. Watterson","year":"1982","unstructured":"Watterson, G., Ewens, W., Hall, T., Morgan, A.: The chromosome inversion problem. J.\u00a0Theor. Biol. 99(1), 1\u20137 (1982)","journal-title":"J.\u00a0Theor. Biol."},{"key":"7_CR101","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/978-3-540-87361-7_3","volume-title":"Proc. 8th Workshop Algs. in Bioinf.","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 Workshop Algs. in Bioinf. (WABI\u201908). Lecture Notes in Comp. Sci., vol. 5251, pp. 25\u201337. Springer, Berlin (2008)"},{"issue":"10","key":"7_CR102","doi-asserted-by":"crossref","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\u2014a graph decomposition approach. J. Comput. Biol. 16(10), 1369\u20131381 (2009)","journal-title":"J. Comput. Biol."},{"key":"7_CR103","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/978-3-642-23038-7_29","volume-title":"Proc. 11th Workshop Algs. in Bioinf.","author":"A. Xu","year":"2011","unstructured":"Xu, A., Moret, B.: GASTS: parsimony scoring under rearrangements. In: Proc. 11th Workshop Algs. in Bioinf. (WABI\u201911). Lecture Notes in Comp. Sci., vol. 6833, pp. 351\u2013363. Springer, Berlin (2011)"},{"key":"7_CR104","series-title":"Lecture Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/978-3-540-87989-3_13","volume-title":"Proc. 6th RECOMB Workshop Comp. Genomics","author":"S. Yancopoulos","year":"2008","unstructured":"Yancopoulos, S., Friedberg, R.: Sorting genomes with insertions, deletions and duplications by DCJ. In: Proc. 6th RECOMB Workshop Comp. Genomics (RECOMB-CG\u201908). Lecture Notes in Comp. Sci., vol. 5267, pp. 170\u2013183. Springer, Berlin (2008)"},{"issue":"16","key":"7_CR105","doi-asserted-by":"crossref","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","volume":"21","author":"S. Yancopoulos","year":"2005","unstructured":"Yancopoulos, S., Attie, O., Friedberg, R.: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 21(16), 3340\u20133346 (2005)","journal-title":"Bioinformatics"},{"key":"7_CR106","first-page":"1","volume-title":"Proc. 8th Workshop Algs. in Bioinf.","author":"M. Zhang","year":"2008","unstructured":"Zhang, M., Arndt, W., Tang, J.: A branch-and-bound method for the multichromosomal reversal median problem. In: Proc. 8th Workshop Algs. in Bioinf. (WABI\u201908), pp. 1\u201313 (2008)"},{"key":"7_CR107","series-title":"Bioinformatics","first-page":"i96","volume-title":"Proc. 16th Int\u2019l Conf. on Intelligent Systems for Mol. Biol.","author":"C. Zheng","year":"2008","unstructured":"Zheng, C., Zhu, Q., Adam, Z., Sankoff, D.: Guided genome halving: hardness, heuristics and the history of the hemiascomycetes. In: Proc. 16th Int\u2019l Conf. on Intelligent Systems for Mol. Biol. (ISMB\u201908). Bioinformatics, vol. 24, pp. i96\u2013i104 (2008)"}],"container-title":["Computational Biology","Models and Algorithms for Genome Evolution"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-5298-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T22:39:26Z","timestamp":1715985566000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4471-5298-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9781447152972","9781447152989"],"references-count":107,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-5298-9_7","relation":{},"ISSN":["1568-2684"],"issn-type":[{"value":"1568-2684","type":"print"}],"subject":[],"published":{"date-parts":[[2013]]}}}