{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:14:58Z","timestamp":1742382898353},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540289326"},{"type":"electronic","value":"9783540318149"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11554714_14","type":"book-chapter","created":{"date-parts":[[2005,12,15]],"date-time":"2005-12-15T05:47:00Z","timestamp":1134625620000},"page":"153-166","source":"Crossref","is-referenced-by-count":5,"title":["A Framework for Orthology Assignment from Gene Rearrangement Data"],"prefix":"10.1007","author":[{"given":"Krister M.","family":"Swenson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas D.","family":"Pattengale","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B. M. E.","family":"Moret","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"14_CR1","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1089\/106652701753216503","volume":"8","author":"D.A. Bader","year":"2001","unstructured":"Bader, D.A., Moret, B.M.E., Yan, M.: A fast linear-time algorithm for inversion distance with an experimental comparison. J. Comput. Biol.\u00a08(5), 483\u2013491 (2001)","journal-title":"J. Comput. Biol."},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/PL00006542","volume":"49","author":"M. Blanchette","year":"1999","unstructured":"Blanchette, M., Kunisawa, T., Sankoff, D.: Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol.\u00a049, 193\u2013203 (1999)","journal-title":"J. Mol. Evol."},{"key":"14_CR3","unstructured":"Boore, J.L.: Phylogenies derived from rearrangements of the mitochondrial genome. In: Saitou, N. (ed.) Proc. Int\u2019l Inst. for Advanced Studies Symp. on Biodiversity, Kyoto, Japan, pp. 9\u201320 (1999)"},{"issue":"6","key":"14_CR4","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1016\/S0959-437X(98)80035-X","volume":"8","author":"J.L. Boore","year":"1998","unstructured":"Boore, J.L., Brown, W.M.: Big trees from little genomes: Mitochondrial gene order as a phylogenetic tool. Curr. Opinion Genet. Dev.\u00a08(6), 668\u2013674 (1998)","journal-title":"Curr. Opinion Genet. Dev."},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1038\/376163a0","volume":"376","author":"J.L. Boore","year":"1995","unstructured":"Boore, J.L., Collins, T., Stanton, D., Daehler, L., Brown, W.M.: Deducing the pattern of arthropod phylogeny from mitochondrial DNA rearrangements. Nature\u00a0376, 163\u2013165 (1995)","journal-title":"Nature"},{"key":"14_CR6","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-94-011-4309-7_19","volume-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families","author":"D. Bryant","year":"2000","unstructured":"Bryant, D.: The complexity of calculating exemplar distances. In: Sankoff, D., Nadeau, J. (eds.) Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families, pp. 207\u2013212. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1023\/A:1009838309166","volume":"3","author":"A. Caprara","year":"1999","unstructured":"Caprara, A.: On the tightness of the alternating-cycle lower bound for sorting by reversals. J. Combin. Optimization\u00a03, 149\u2013182 (1999)","journal-title":"J. Combin. Optimization"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1142\/9781860947322_0037","volume-title":"Proc. 3rd Asia Pacific Bioinformatics Conf. (APBC 2005)","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 Bioinformatics Conf. (APBC 2005), pp. 363\u2013378. Imperial College Press, London (2005)"},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-94-011-4309-7_11","volume-title":"Comparative Genomics","author":"M.E. Cosner","year":"2000","unstructured":"Cosner, M.E., Jansen, R.K., Moret, B.M.E., Raubeson, L.A., Wang, L., Warnow, T., Wyman, S.K.: An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanulaceae. In: Sankoff, D., Nadeau, J.H. (eds.) Comparative Genomics, pp. 99\u2013122. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"14_CR10","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.E., Soltis, P.S., Doyle, J.J. (eds.) Molecular Systematics of Plants, pp. 14\u201335. Chapman and Hall, New York (1992)"},{"key":"14_CR11","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-30219-3_1","volume-title":"Algorithms in Bioinformatics","author":"J. Earnest-DeYoung","year":"2004","unstructured":"Earnest-DeYoung, J., Lerat, E., Moret, B.M.E.: Reversing gene erosion: reconstructing ancestral bacterial genomes from gene-content and gene-order data. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol.\u00a03240, pp. 1\u201313. Springer, Heidelberg (2004)"},{"key":"14_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/3-540-45123-4_20","volume-title":"Combinatorial Pattern Matching","author":"N. El-Mabrouk","year":"2000","unstructured":"El-Mabrouk, N.: Genome rearrangement by reversals and insertions\/deletions of contiguous segments. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, vol.\u00a01848, pp. 222\u2013234. Springer, Heidelberg (2000)"},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1016\/S0022-0000(02)00003-X","volume":"65","author":"N. El-Mabrouk","year":"2002","unstructured":"El-Mabrouk, N.: Reconstructing an ancestral genome using minimum segments duplications and reversals. J. Comput. Syst. Sci.\u00a065, 442\u2013464 (2002)","journal-title":"J. Comput. Syst. Sci."},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1145\/225058.225112","volume-title":"Proc. 27th Ann. ACM Symp. Theory of Comput. (STOC 1995)","author":"S. Hannenhalli","year":"1995","unstructured":"Hannenhalli, S., Pevzner, P.A.: Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In: Proc. 27th Ann. ACM Symp. Theory of Comput. (STOC 1995), pp. 178\u2013189. ACM Press, New York (1995)"},{"issue":"4","key":"14_CR15","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1111\/1467-9868.00356","volume":"64","author":"B. Larget","year":"2002","unstructured":"Larget, B., Simon, D.L., Kadane, J.B.: Bayesian phylogenetic inference from animal mitochondrial genome arrangements. J. Royal Stat. Soc. B\u00a064(4), 681\u2013694 (2002)","journal-title":"J. Royal Stat. Soc. B"},{"issue":"3","key":"14_CR16","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.tcs.2004.02.039","volume":"325","author":"M. Marron","year":"2004","unstructured":"Marron, M., Swenson, K.M., Moret, B.M.E.: Genomic distances under deletions and insertions. Theor. Computer Science\u00a0325(3), 347\u2013360 (2004)","journal-title":"Theor. Computer Science"},{"key":"14_CR17","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1093\/oso\/9780198566106.003.0012","volume-title":"Mathematics of Evolution and Phylogeny","author":"B.M.E. Moret","year":"2005","unstructured":"Moret, B.M.E., 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 University Press, UK (2005)"},{"issue":"10","key":"14_CR18","doi-asserted-by":"publisher","first-page":"2171","DOI":"10.1093\/bioinformatics\/bti327","volume":"21","author":"C. Thach Nguyen","year":"2005","unstructured":"Thach Nguyen, C., Tay, Y.C., Zhang, L.: Divide-and-conquer approach for the exemplar breakpoint distance. Bioinformatics\u00a021(10), 2171\u20132176 (2005)","journal-title":"Bioinformatics"},{"issue":"11","key":"14_CR19","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1093\/bioinformatics\/15.11.909","volume":"15","author":"D. Sankoff","year":"1999","unstructured":"Sankoff, D.: Genome rearrangement with gene families. Bioinformatics\u00a015(11), 990\u2013917 (1999)","journal-title":"Bioinformatics"},{"key":"14_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BFb0045092","volume-title":"Computing and Combinatorics","author":"D. Sankoff","year":"1997","unstructured":"Sankoff, D., Blanchette, M.: The median problem for breakpoints in comparative genomics. In: Jiang, T., Lee, D.T. (eds.) COCOON 1997. LNCS, vol.\u00a01276, pp. 251\u2013264. Springer, Heidelberg (1997)"},{"key":"14_CR21","doi-asserted-by":"publisher","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. Comput. Biol.\u00a05, 555\u2013570 (1998)","journal-title":"J. Comput. Biol."},{"issue":"3","key":"14_CR22","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1089\/106652700750050925","volume":"7","author":"D. Sankoff","year":"2000","unstructured":"Sankoff, D., Bryant, D., Deneault, M., Lang, B.F., Burger, G.: Early Eukaryote evolution based on mitochondrial gene order breakpoints. J. Comput. Biol.\u00a07(3), 521\u2013536 (2000)","journal-title":"J. Comput. Biol."},{"volume-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families","year":"2000","key":"14_CR23","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 Publishers, Dordrecht (2000)"},{"key":"14_CR24","unstructured":"Setubal, J.C., Meidanis, J.: Introduction to Computational Molecular Biology. PWS Publishers, Boston (1997)"},{"key":"14_CR25","volume-title":"Proc. 7th SIAM Workshop on Algorithm Engineering & Experiments (ALENEX 2005)","author":"K.M. Swenson","year":"2005","unstructured":"Swenson, K.M., Marron, M., Earnest-DeYoung, J.V., Moret, B.M.E.: Approximating the true evolutionary distance between two genomes. In: Proc. 7th SIAM Workshop on Algorithm Engineering & Experiments (ALENEX 2005). SIAM Press, Philadelphia (2005)"},{"key":"14_CR26","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1109\/BIBE.2004.1317396","volume-title":"Proc. 4th IEEE Symp. on Bioinformatics and Bioengineering BIBE 2004","author":"J. Tang","year":"2004","unstructured":"Tang, J., Moret, B.M.E., Cui, L., de Pamphilis, C.W.: Phylogenetic reconstruction from arbitrary gene-order data. In: Proc. 4th IEEE Symp. on Bioinformatics and Bioengineering BIBE 2004, pp. 592\u2013599. IEEE Press, Piscataway (2004)"},{"issue":"3","key":"14_CR27","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/S0022-0000(02)00011-9","volume":"65","author":"G. Tesler","year":"2002","unstructured":"Tesler, G.: Efficient algorithms for multichromosomal genome rearrangements. J. Comput. Syst. Sci.\u00a065(3), 587\u2013609 (2002)","journal-title":"J. Comput. Syst. Sci."}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11554714_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T19:20:58Z","timestamp":1706815258000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11554714_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540289326","9783540318149"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11554714_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}