{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:39:57Z","timestamp":1742913597400,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319595740"},{"type":"electronic","value":"9783319595757"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59575-7_19","type":"book-chapter","created":{"date-parts":[[2017,5,30]],"date-time":"2017-05-30T09:14:49Z","timestamp":1496135689000},"page":"211-222","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Median Solver and Phylogenetic Inference Based on DCJ Sorting"],"prefix":"10.1007","author":[{"given":"Ruofan","family":"Xia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingxi","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bing","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jijun","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,31]]},"reference":[{"issue":"1","key":"19_CR1","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/s13015-016-0088-2","volume":"11","author":"J Zhou","year":"2016","unstructured":"Zhou, J., Lin, Y., Rajan, V., Hoskins, W., Feng, B., Tang, J.: Analysis of gene copy number changes in tumor phylogenetics. Algorithms Mol. Biol. 11(1), 26 (2016)","journal-title":"Algorithms Mol. Biol."},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Feng, B., Zhou, l., Tang, J.: Ancestral genome reconstruction on whole genome level. Curr. Genomics (2017)","DOI":"10.2174\/1389202918666170307120943"},{"key":"19_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1007\/978-3-319-19048-8_34","volume-title":"Bioinformatics Research and Applications","author":"J Zhou","year":"2015","unstructured":"Zhou, J., Lin, Y., Hoskins, W., Tang, J.: An iterative approach for phylogenetic analysis of tumor progression using FISH copy number. In: Harrison, R., Li, Y., M\u0103ndoiu, I. (eds.) ISBRA 2015. LNCS, vol. 9096, pp. 402\u2013412. Springer, Cham (2015). doi:10.1007\/978-3-319-19048-8_34"},{"issue":"1","key":"19_CR4","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1038\/ng.3149","volume":"47","author":"J Cai","year":"2015","unstructured":"Cai, J., Liu, X., Vanneste, K., Proost, S., Tsai, W.-C., Liu, K.-W., Chen, L.-J., He, Y., Xu, Q., Bian, C., et al.: The genome sequence of the orchid phalaenopsis equestris. Nat. Genet. 47(1), 65\u201372 (2015)","journal-title":"Nat. Genet."},{"key":"19_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-662-48221-6_8","volume-title":"Algorithms in Bioinformatics","author":"J Zhou","year":"2015","unstructured":"Zhou, J., Lin, Y., Rajan, V., Hoskins, W., Tang, J.: Maximum parsimony analysis of gene copy number changes. In: Pop, M., Touzet, H. (eds.) WABI 2015. LNCS, vol. 9289, pp. 108\u2013120. Springer, Heidelberg (2015). doi:10.1007\/978-3-662-48221-6_8"},{"issue":"3","key":"19_CR6","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. 5(3), 555\u2013570 (1998)","journal-title":"J. Comput. Biol."},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Zhou, J., Hu, F., Hoskins, W., Tang, J.: Assessing ancestral genome reconstruction methods by resampling. In: 2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 25\u201331. IEEE (2014)","DOI":"10.1109\/BIBM.2014.6999377"},{"key":"19_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/3-540-45784-4_40","volume-title":"Algorithms in Bioinformatics","author":"BME 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. 2452, pp. 521\u2013536. Springer, Heidelberg (2002). doi:10.1007\/3-540-45784-4_40"},{"key":"19_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/978-3-642-23038-7_29","volume-title":"Algorithms in Bioinformatics","author":"AW Xu","year":"2011","unstructured":"Xu, A.W., Moret, B.M.E.: GASTS: parsimony scoring under rearrangements. In: Przytycka, T.M., Sagot, M.-F. (eds.) WABI 2011. LNCS, vol. 6833, pp. 351\u2013363. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-23038-7_29"},{"issue":"4","key":"19_CR10","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1109\/TCBB.2014.2309602","volume":"11","author":"F Hu","year":"2014","unstructured":"Hu, F., Zhou, J., Zhou, L., Tang, J.: Probabilistic reconstruction of ancestral gene orders with insertions and deletions. IEEE\/ACM Trans. Comput. Biol. Bioinform. 11(4), 667\u2013672 (2014)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"issue":"16","key":"19_CR11","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. Bioinformatics 21(16), 3340\u20133346 (2005)","journal-title":"Bioinformatics"},{"key":"19_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-540-87361-7_3","volume-title":"Algorithms in Bioinformatics","author":"AW Xu","year":"2008","unstructured":"Xu, A.W., Sankoff, D.: Decompositions of multiple breakpoint graphs and rapid exact solutions to the median problem. In: Crandall, K.A., Lagergren, J. (eds.) WABI 2008. LNCS, vol. 5251, pp. 25\u201337. Springer, Heidelberg (2008). doi:10.1007\/978-3-540-87361-7_3"},{"issue":"5","key":"19_CR13","doi-asserted-by":"publisher","first-page":"62156","DOI":"10.1371\/journal.pone.0062156","volume":"8","author":"N Gao","year":"2013","unstructured":"Gao, N., Yang, N., Tang, J.: Ancestral genome inference using a genetic algorithm approach. PLoS ONE 8(5), 62156 (2013)","journal-title":"PLoS ONE"},{"issue":"6","key":"19_CR14","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"issue":"5\u20136","key":"19_CR15","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1007\/BF01009452","volume":"34","author":"S Kirkpatrick","year":"1984","unstructured":"Kirkpatrick, S.: Optimization by simulated annealing: quantitative studies. J. Stat. Phys. 34(5\u20136), 975\u2013986 (1984)","journal-title":"J. Stat. Phys."},{"issue":"1","key":"19_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V \u010cern\u1ef3","year":"1985","unstructured":"\u010cern\u1ef3, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45(1), 41\u201351 (1985)","journal-title":"J. Optim. Theory Appl."},{"issue":"4598","key":"19_CR17","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., et al.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"19_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/3-540-44696-6_19","volume-title":"Algorithms in Bioinformatics","author":"A Caprara","year":"2001","unstructured":"Caprara, A.: On the practical solution of the reversal median problem. In: Gascuel, O., Moret, B.M.E. (eds.) WABI 2001. LNCS, vol. 2149, pp. 238\u2013251. Springer, Heidelberg (2001). doi:10.1007\/3-540-44696-6_19"},{"issue":"9","key":"19_CR19","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1089\/cmb.2011.0114","volume":"18","author":"Y Lin","year":"2011","unstructured":"Lin, Y., Rajan, V., Moret, B.M.: Fast and accurate phylogenetic reconstruction from high-resolution whole-genome data and a novel robustness estimator. J. Comput. Biol. 18(9), 1131\u20131139 (2011)","journal-title":"J. Comput. Biol."},{"issue":"14","key":"19_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1471-2105-16-S14-S3","volume":"16","author":"P Feij\u00e3o","year":"2015","unstructured":"Feij\u00e3o, P.: Reconstruction of ancestral gene orders using intermediate genomes. BMC Bioinform. 16(14), 3 (2015)","journal-title":"BMC Bioinform."},{"key":"19_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/978-3-642-15294-8_8","volume-title":"Algorithms in Bioinformatics","author":"MDV Braga","year":"2010","unstructured":"Braga, M.D.V., Willing, E., Stoye, J.: Genomic distance with DCJ and indels. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol. 6293, pp. 90\u2013101. Springer, Heidelberg (2010). doi:10.1007\/978-3-642-15294-8_8"},{"key":"19_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-319-31957-5_14","volume-title":"Research in Computational Molecular Biology","author":"M Shao","year":"2016","unstructured":"Shao, M., Moret, B.M.E.: On computing breakpoint distances for genomes with duplicate genes. In: Singh, M. (ed.) RECOMB 2016. LNCS, vol. 9649, pp. 189\u2013203. Springer, Cham (2016). doi:10.1007\/978-3-319-31957-5_14"},{"issue":"1","key":"19_CR23","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1186\/s12859-014-0354-6","volume":"15","author":"F Hu","year":"2014","unstructured":"Hu, F., Lin, Y., Tang, J.: MLGO: phylogeny reconstruction and ancestral inference from gene-order data. BMC Bioinform. 15(1), 354 (2014)","journal-title":"BMC Bioinform."}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59575-7_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T14:48:13Z","timestamp":1709822893000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-59575-7_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319595740","9783319595757"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59575-7_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"31 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISBRA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Bioinformatics Research and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Honolulu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isbra2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/alan.cs.gsu.edu\/isbra17\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}