{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:42:31Z","timestamp":1742388151134,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540442110"},{"type":"electronic","value":"9783540457848"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45784-4_40","type":"book-chapter","created":{"date-parts":[[2007,10,16]],"date-time":"2007-10-16T14:33:38Z","timestamp":1192545218000},"page":"521-536","source":"Crossref","is-referenced-by-count":44,"title":["Inversion Medians Outperform Breakpoint Medians in Phylogeny Reconstruction from Gene-Order Data"],"prefix":"10.1007","author":[{"given":"Bernard M. E.","family":"Moret","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adam C.","family":"Siepel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jijun","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"issue":"5","key":"40_CR1","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1089\/106652701753216503","volume":"8","author":"D. Bader","year":"2001","unstructured":"D. Bader, B. Moret, and M. Yan. 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":"40_CR2","unstructured":"M. Blanchette, G. Bourque, and D. Sankoff. Breakpoint phylogenies. In S. Miyano and T. Takagi, editors, Genome Informatics 1997, pages 25\u201334. Univ. Academy Press, 1997."},{"key":"40_CR3","first-page":"26","volume":"12","author":"G. Bourque","year":"2002","unstructured":"G. Bourque and P. Pevzner. Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Research, 12:26\u201336, 2002.","journal-title":"Genome Research"},{"key":"40_CR4","doi-asserted-by":"crossref","unstructured":"A. Caprara. Formulations and hardness of multiple sorting by reversals. In Proc. 3rd Int\u2019l Conf. on Comput. Mol. Biol. RECOMB99, pages 84\u201393. ACM Press, 1999.","DOI":"10.1145\/299432.299461"},{"key":"40_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/3-540-44696-6_19","volume-title":"On the practical solution of the reversal median problem","author":"A. Caprara","year":"2001","unstructured":"A. Caprara. On the practical solution of the reversal median problem. In Proc. 1st Workshop on Algs. in Bioinformatics WABI 2001, volume 2149 of Lecture Notes in Computer Science, pages 238\u2013251. Springer-Verlag, 2001."},{"key":"40_CR6","unstructured":"M. Cosner, R. Jansen, B. Moret, L. Raubeson, L. Wang, T. Warnow, and S. Wyman. 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-2000, pages 104\u2013115, 2000."},{"key":"40_CR7","doi-asserted-by":"crossref","unstructured":"S. Downie and J. Palmer. Use of chloroplast DNA rearrangements in reconstructing plant phylogeny. In P. Soltis, D. Soltis, and J. Doyle, editors, Plant Molecular Systematics, pages 14\u201335. Chapman and Hall, 1992.","DOI":"10.1007\/978-1-4615-3276-7_2"},{"key":"40_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/3-540-45123-4_20","volume-title":"Genome rearrangement by reversals and insertions\/deletions of contiguous segments","author":"N. El-Mabrouk","year":"2000","unstructured":"N. El-Mabrouk. Genome rearrangement by reversals and insertions\/deletions of contiguous segments. In Proc. 11th Ann. Symp. Combin. Pattern Matching CPM 00, volume 1848 of Lecture Notes in Computer Science, pages 222\u2013234. Springer-Verlag, 2000."},{"key":"40_CR9","doi-asserted-by":"crossref","unstructured":"S. Hannenhalli and P. Pevzner. Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In Proc. 27th Ann. Symp. Theory of Computing STOC 95, pages 178\u2013189. ACM Press, 1995.","DOI":"10.1145\/225058.225112"},{"key":"40_CR10","doi-asserted-by":"crossref","unstructured":"S. Hannenhalli and P. Pevzner. Transforming mice into men (polynomial algorithm for genomic distance problems). In Proc. 36th Ann. IEEE Symp. Foundations of Comput. Sci. FOCS 95, pages 581\u2013592. IEEE Press, 1995.","DOI":"10.1109\/SFCS.1995.492588"},{"key":"40_CR11","unstructured":"B. Larget, J. Kadane, and D. Simon. A Markov chain Monte Carlo approach to reconstructing ancestral genome rearrangements. Technical Report, Carnegie Mellon University, Pittsburgh, PA, 2002. Available at http:\/\/www.stat.cmu.edu\/tr\/tr765\/ ."},{"key":"40_CR12","doi-asserted-by":"crossref","unstructured":"B. Moret, J. Tang, L.-S. Wang, and T. Warnow. Steps toward accurate reconstructions of phylogenies from gene-order data. J. Comput. Syst. Sci., 2002. in press.","DOI":"10.1016\/S0022-0000(02)00007-7"},{"key":"40_CR13","doi-asserted-by":"crossref","first-page":"S165","DOI":"10.1093\/bioinformatics\/17.suppl_1.S165","volume":"17","author":"B. Moret","year":"2001","unstructured":"B. Moret, L.-S. Wang, T. Warnow, and S. Wyman. New approaches for reconstructing phylogenies from gene-order data. In Proc. 9th Int\u2019l Conf. on Intelligent Systems for Mol. Biol. ISMB 2001, volume 17 of Bioinformatics, pages S165\u2013S173, 2001.","journal-title":"Bioinformatics"},{"key":"40_CR14","doi-asserted-by":"crossref","unstructured":"B. Moret, S. Wyman, D. Bader, T. Warnow, and M. Yan. A new implementation and detailed study of breakpoint analysis. In Proc. 6th Pacific Symp. Biocomputing PSB 2001, pages 583\u2013594. World Scientific Pub., 2001.","DOI":"10.1142\/9789814447362_0056"},{"key":"40_CR15","first-page":"814","volume":"81","author":"J. Nadeau","year":"1984","unstructured":"J. Nadeau and B. Taylor. Lengths of chromosome segments conserved since divergence of man and mouse. Proc. Nat\u231dl Acad. Sci. USA, 81:814\u2013818, 1984.","journal-title":"Lengths of chromosome segments conserved since divergence of man and mouse"},{"key":"40_CR16","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.2307\/2445483","volume":"81","author":"R. Olmstead","year":"1994","unstructured":"R. Olmstead and J. Palmer. Chloroplast DNA systematics: a review of methods and data analysis. Amer. J. Bot., 81:1205\u20131224, 1994.","journal-title":"Amer. J. Bot."},{"key":"40_CR17","doi-asserted-by":"crossref","unstructured":"J. Palmer. Chloroplast and mitochondrial genome evolution in land plants. In R. Herrmann, editor, Cell Organelles, pages 99\u2013133. Springer Verlag, 1992.","DOI":"10.1007\/978-3-7091-9138-5_3"},{"key":"40_CR18","unstructured":"I. Pe\u2019er and R. Shamir. The median problems for breakpoints are NP-complete. Elec. Colloq. on Comput. Complexity, 71, 1998."},{"key":"40_CR19","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1126\/science.255.5052.1697","volume":"255","author":"L. Raubeson","year":"1992","unstructured":"L. Raubeson and R. Jansen. Chloroplast DNA evidence on the ancient evolutionary split in vascular land plants. Science, 255:1697\u20131699, 1992.","journal-title":"Science"},{"key":"40_CR20","unstructured":"L. A. Raubeson, B. M. Moret, J. Tang, S. K. Wyman, and T. Warnow. Inferring phylogenetic relationships using whole genome data: A case study of photosynthetic organelles and chloroplast genomes. Technical Report TR-CS-2001-19, U. of New Mexico, Albuquerque, New Mexico, 2001."},{"key":"40_CR21","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1089\/cmb.1998.5.555","volume":"5","author":"D. Sanko","year":"1998","unstructured":"D. Sanko. and M. Blanchette. Multiple genome rearrangement and breakpoint phylogeny. J. Comp. Biol., 5:555\u2013570, 1998.","journal-title":"J. Comp. Biol."},{"key":"40_CR22","unstructured":"A. Siepel. Exact algorithms for the reversal median problem. Master\u2019s thesis, U. New Mexico, Albuquerque, NM, 2001. Available at http:\/\/www.cs.unm.edu\/~acs\/thesis.html ."},{"key":"40_CR23","doi-asserted-by":"crossref","unstructured":"A. Siepel. An algorithm to find all sorting reversals. In Proc. 6th Int\u2019l Conf. On Comput. Mol. Biol. RECOMB02. ACM Press, 2002. to appear.","DOI":"10.1145\/565196.565233"},{"key":"40_CR24","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/3-540-44696-6_15","volume-title":"Finding an optimal inversion median: experimental results","author":"A. Siepel","year":"2001","unstructured":"A. Siepel and B. Moret. Finding an optimal inversion median: experimental results. In Proc. 1st Workshop on Algs. in Bioinformatics WABI 2001, volume 2149 of Lecture Notes in Computer Science, pages 189\u2013203. Springer-Verlag, 2001."},{"key":"40_CR25","unstructured":"D. Swofford, G. Olson, P. Waddell, and D. Hillis. Phylogenetic inference. In D. Hillis, C. Moritz, and B. Mable, editors, Molecular Systematics, 2nd ed., chapter 11. Sinauer Associates, 1996."},{"key":"40_CR26","doi-asserted-by":"crossref","unstructured":"L.-S. Wang, R. Jansen, B. Moret, L. Raubeson, and T. Warnow. Fast phylogenetic methods for the analysis of genome rearrangement data: an empirical study. In Proc. 7th Pacific Symp. Biocomputing PSB 2002, pages 524\u2013535. World Scientific Pub., 2002.","DOI":"10.1142\/9789812799623_0049"},{"key":"40_CR27","doi-asserted-by":"crossref","unstructured":"L.-S. Wang and T. Warnow. Estimating true evolutionary distances between genomes. In Proc. 33rd Symp. on Theory of Comp. STOC01, pages 637\u2013646. ACM Press, 2001.","DOI":"10.1145\/380752.380861"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45784-4_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T18:02:27Z","timestamp":1737482547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45784-4_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442110","9783540457848"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-45784-4_40","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}