{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:28:29Z","timestamp":1742912909735,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540873600"},{"type":"electronic","value":"9783540873617"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"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":[[2008]]},"DOI":"10.1007\/978-3-540-87361-7_3","type":"book-chapter","created":{"date-parts":[[2008,9,17]],"date-time":"2008-09-17T12:59:00Z","timestamp":1221656340000},"page":"25-37","source":"Crossref","is-referenced-by-count":24,"title":["Decompositions of Multiple Breakpoint Graphs and Rapid Exact Solutions to the Median Problem"],"prefix":"10.1007","author":[{"given":"Andrew Wei","family":"Xu","sequence":"first","affiliation":[]},{"given":"David","family":"Sankoff","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1177\/117693430800400004","volume":"4","author":"Z. Adam","year":"2008","unstructured":"Adam, Z., Sankoff, D.: The ABCs of MGR with DCJ. Evol. Bioinform.\u00a04, 69\u201374 (2008)","journal-title":"Evol. Bioinform."},{"key":"3_CR2","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.\u00a012, 26\u201336 (2002)","journal-title":"Genome Res."},{"key":"3_CR3","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. Comput.\u00a015, 93\u2013113 (2003)","journal-title":"INFORMS J. Comput."},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300515.300516","volume":"46","author":"S. Hannenhalli","year":"1999","unstructured":"Hannenhalli, S., Pevzner, P.: Transforming cabbage into turnip: Polynomial algorithm for sorting signed permutations by reversals. JACM\u00a046, 1\u201327 (1999)","journal-title":"JACM"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/978-3-540-78604-7_23","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"R. Lenne","year":"2008","unstructured":"Lenne, R., Solnon, C., St\u00fctzle, T., Tannier, E., Birattari, M.: Reactive stochastic local search algorithms for the genomic median problem. In: van Hemert, J., Cotta, C. (eds.) EvoCOP 2008. LNCS, vol.\u00a04972, pp. 266\u2013276. Springer, Heidelberg (2008)"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","volume-title":"Algorithms in Bioinformatics","author":"B.M.E. Moret","year":"2002","unstructured":"Moret, B.M.E., Siepel, A.C., Tang, J., Liu, T.: Inversion medians outperform breakpoint medians in phylogeny reconstruction from gene-order data. In: Guig\u00f3, R., Gusfield, D. (eds.) WABI 2002. LNCS, vol.\u00a02452. Springer, Heidelberg (2002)"},{"key":"3_CR7","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."},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1038\/245232a0","volume":"245","author":"D. Sankoff","year":"1973","unstructured":"Sankoff, D., Morel, C., Cedergren, R.: Evolution of 5S RNA and the non-randomness of base replacement. Nature New Biol.\u00a0245, 232\u2013234 (1973)","journal-title":"Nature New Biol."},{"key":"3_CR9","series-title":"LNBI","volume-title":"WABI 2008","author":"E. Tannier","year":"2008","unstructured":"Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal median and halving problems. In: WABI 2008. LNBI, vol.\u00a05251. Springer, Heidelberg (2008)"},{"key":"3_CR10","first-page":"587","volume":"65","author":"G. Tesler","year":"2002","unstructured":"Tesler, G.: Efficient algorithms for multichromosomal genome rearrangements. JCSS\u00a065, 587\u2013609 (2002)","journal-title":"JCSS"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Xu, A.W.: A fast and exact algorithm for the median of three problem\u2014a graph decomposition approach (submitted, 2008)","DOI":"10.1007\/978-3-540-87989-3_14"},{"key":"3_CR12","doi-asserted-by":"publisher","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. Bioinform.\u00a021, 3340\u20133346 (2005)","journal-title":"Bioinform."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87361-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T03:35:22Z","timestamp":1714620922000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87361-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540873600","9783540873617"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87361-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}