{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T01:00:16Z","timestamp":1743037216120,"version":"3.40.3"},"publisher-location":"London","reference-count":51,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781447152972"},{"type":"electronic","value":"9781447152989"}],"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_3","type":"book-chapter","created":{"date-parts":[[2013,9,17]],"date-time":"2013-09-17T09:20:12Z","timestamp":1379409612000},"page":"29-45","source":"Crossref","is-referenced-by-count":7,"title":["How to Infer Ancestral Genome Features by Parsimony: Dynamic Programming over an Evolutionary Tree"],"prefix":"10.1007","author":[{"given":"Mikl\u00f3s","family":"Cs\u0171r\u00f6s","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1096-0031.2007.00173.x","volume":"24","author":"I. Agnarsson","year":"2008","unstructured":"Agnarsson, I., Miller, J.A.: Is ACCTRAN better than DELTRAN? Cladistics 24, 1\u20137 (2008)","journal-title":"Cladistics"},{"issue":"1","key":"3_CR2","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1093\/bioinformatics\/btr592","volume":"28","author":"R.M. Ames","year":"2012","unstructured":"Ames, R.M., Money, D., Ghatge, V.P., Whelan, S., Lovell, S.C.: Determining the evolutionary history of gene families. Bioinformatics 28(1), 48\u201355 (2012)","journal-title":"Bioinformatics"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"i382","DOI":"10.1093\/bioinformatics\/bts374","volume":"28","author":"S. B\u00e9rard","year":"2012","unstructured":"B\u00e9rard, S., Gallien, C., Boussau, B., Sz\u00f6ll\u0151si, G.J., Daubin, V., Tannier, E.: Evolution of gene neighborhoods within reconciled phylogenies. Bioinformatics 28, i382\u2013i388 (2012)","journal-title":"Bioinformatics"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"2412","DOI":"10.1101\/gr.2800104","volume":"12","author":"M. Blanchette","year":"2004","unstructured":"Blanchette, M., Green, E.D., Miller, W., Haussler, D.: Reconstructing large regions of an ancestral mammalian genome in silico. Genome Res. 12, 2412\u20132423 (2004)","journal-title":"Genome Res."},{"issue":"2","key":"3_CR5","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1089\/10665270252935421","volume":"9","author":"M. Blanchette","year":"2002","unstructured":"Blanchette, M., Schwikowski, B., Tompa, M.: Algorithms for phylogenetic footprinting. J.\u00a0Comput. Biol. 9(2), 211\u2013223 (2002)","journal-title":"J.\u00a0Comput. Biol."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"1809","DOI":"10.2135\/cropsci2004.0604","volume":"45","author":"G. Caetano-Anoll\u00e9s","year":"2005","unstructured":"Caetano-Anoll\u00e9s, G.: Evolution of genome size in the grasses. Crop Sci. 45, 1809\u20131816 (2005)","journal-title":"Crop Sci."},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"311","DOI":"10.2307\/2406441","volume":"19","author":"J.H. Camin","year":"1965","unstructured":"Camin, J.H., Sokal, R.R.: A method for deducing branching sequences in phylogeny. Evolution 19, 311\u2013326 (1965)","journal-title":"Evolution"},{"issue":"6","key":"3_CR8","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1002567","volume":"8","author":"J.A. Capra","year":"2011","unstructured":"Capra, J.A., Williams, A.G., Pollard, K.S.: Proteinhistorian: tools for the comparative analysis of eukaryote protein origin. PLoS Comput. Biol. 8(6), e1002567 (2011)","journal-title":"PLoS Comput. Biol."},{"issue":"3","key":"3_CR9","first-page":"233","volume":"19","author":"L.L. Cavalli-Sforza","year":"1967","unstructured":"Cavalli-Sforza, L.L., Edwards, A.W.H.: Phylogenetic analysis models and estimation procedures. Am. J. Hum. Genet. 19(3), 233\u2013267 (1967)","journal-title":"Am. J. Hum. Genet."},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1186\/1471-2105-10-51","volume":"10","author":"J.C. Clemente","year":"2009","unstructured":"Clemente, J.C., Ikeo, K., Valiente, G., Gojobori, T.: Optimized ancestral state reconstruction using Sankoff parsimony. BMC Bioinform. 10, 51 (2009)","journal-title":"BMC Bioinform."},{"issue":"15","key":"3_CR11","doi-asserted-by":"publisher","first-page":"1910","DOI":"10.1093\/bioinformatics\/btq315","volume":"26","author":"M. Cs\u0171r\u00f6s","year":"2010","unstructured":"Cs\u0171r\u00f6s, M.: Count: evolutionary analysis of phylogenetic profiles with parsimony and likelihood. Bioinformatics 26(15), 1910\u20131912 (2010)","journal-title":"Bioinformatics"},{"key":"3_CR12","series-title":"Springer Lecture Notes in Bioinformatics","first-page":"72","volume-title":"Proc. Sixth RECOMB Comparative Genomics Satellite Workshop","author":"M. Cs\u0171r\u00f6s","year":"2008","unstructured":"Cs\u0171r\u00f6s, M.: Ancestral reconstruction by asymmetric Wagner parsimony over continuous characters and squared parsimony over distributions. In: Proc. Sixth RECOMB Comparative Genomics Satellite Workshop. Springer Lecture Notes in Bioinformatics, vol. 5267, pp. 72\u201386 (2008)"},{"key":"3_CR13","doi-asserted-by":"crossref","DOI":"10.5962\/bhl.title.82303","volume-title":"On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life","author":"C. Darwin","year":"1859","unstructured":"Darwin, C.: On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life. John Murray, London (1859)"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/0022-5193(83)90296-5","volume":"103","author":"W.H.E. Day","year":"1983","unstructured":"Day, W.H.E.: Computationally difficult parsimony problems in phylogenetic systematics. J.\u00a0Theor. Biol. 103, 429\u2013438 (1983)","journal-title":"J.\u00a0Theor. Biol."},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0025-5564(86)90161-6","volume":"81","author":"W.H.E. Day","year":"1986","unstructured":"Day, W.H.E., Johnson, D.S., Sankoff, D.: The computational complexity of inferring rooted phylogenies by parsimony. Math. Biosci. 81, 33\u201342 (1986)","journal-title":"Math. Biosci."},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"224","DOI":"10.2307\/2413432","volume":"35","author":"W.H.E. Day","year":"1986","unstructured":"Day, W.H.E., Sankoff, D.: Computational complexity of inferring phylogenies by compatibility. Syst. Zool. 35, 224\u2013229 (1986)","journal-title":"Syst. Zool."},{"key":"3_CR17","first-page":"67","volume-title":"Phenetic and Phylogenetic Classification","author":"A.W.F. Edwards","year":"1963","unstructured":"Edwards, A.W.F., Cavalli-Sforza, L.L.: Reconstructing evolutionary trees. In: Heywood, V.H., McNeill, J. (eds.) Phenetic and Phylogenetic Classification, vol.\u00a06, pp. 67\u201376. Systematics Association, London (1963)"},{"issue":"7","key":"3_CR18","doi-asserted-by":"publisher","first-page":"1323","DOI":"10.1089\/cmb.2006.13.1323","volume":"13","author":"I. Elias","year":"2006","unstructured":"Elias, I.: Settling the intractability of multiple alignment. J. Comput. Biol. 13(7), 1323\u20131339 (2006)","journal-title":"J. Comput. Biol."},{"issue":"1","key":"3_CR19","doi-asserted-by":"publisher","first-page":"83","DOI":"10.2307\/2412028","volume":"19","author":"J.S. Farris","year":"1970","unstructured":"Farris, J.S.: Methods for computing Wagner trees. Syst. Zool. 19(1), 83\u201392 (1970)","journal-title":"Syst. Zool."},{"issue":"1","key":"3_CR20","doi-asserted-by":"publisher","first-page":"77","DOI":"10.2307\/2412867","volume":"26","author":"J.S. Farris","year":"1977","unstructured":"Farris, J.S.: Phylogenetic analysis under Dollo\u2019s law. Syst. Zool. 26(1), 77\u201388 (1977)","journal-title":"Syst. Zool."},{"issue":"5","key":"3_CR21","doi-asserted-by":"publisher","first-page":"1318","DOI":"10.1109\/TCBB.2011.34","volume":"8","author":"P. Feij\u00e3o","year":"2011","unstructured":"Feij\u00e3o, P., Meidanis, J.: SCJ: a breakpoint-like distance that simplifies several rearrangement problems. IEEE\/ACM Trans. Comput. Biol. Bioinform. 8(5), 1318\u20131329 (2011)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"issue":"3","key":"3_CR22","doi-asserted-by":"publisher","first-page":"240","DOI":"10.2307\/2412304","volume":"22","author":"J. Felsenstein","year":"1973","unstructured":"Felsenstein, J.: Maximum likelihood and minimum-steps methods for estimating evolutionary trees from data on discrete characters. Syst. Zool. 22(3), 240\u2013249 (1973)","journal-title":"Syst. Zool."},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1146\/annurev.es.14.110183.001525","volume":"14","author":"J. Felsenstein","year":"1983","unstructured":"Felsenstein, J.: Parsomony in systematics: biological and statistical issues. Annu. Rev. Ecol. Syst. 14, 313\u2013333 (1983)","journal-title":"Annu. Rev. Ecol. Syst."},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"406","DOI":"10.2307\/2412116","volume":"20","author":"W.M. Fitch","year":"1971","unstructured":"Fitch, W.M.: Toward defining the course of evolution: minimum changes for a specific tree topology. Syst. Zool. 20, 406\u2013416 (1971)","journal-title":"Syst. Zool."},{"issue":"4","key":"3_CR25","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF01796042","volume":"3","author":"W.M. Fitch","year":"1974","unstructured":"Fitch, W.M., Farris, J.S.: Evolutionary trees with minimum nucleotide replacements from amino acid sequences. J. Mol. Evol. 3(4), 263\u2013278 (1974)","journal-title":"J. Mol. Evol."},{"issue":"1","key":"3_CR26","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1101\/gr.119834.110","volume":"22","author":"S. Gelfman","year":"2012","unstructured":"Gelfman, S., Burstein, D., Penn, O., Savchenko, A., Amit, M., Schwartz, S., Pupko, T., Ast,\u00a0G.: Changes in exon\u2013intron structure during vertebrate evolution affect the splicing pattern of exons. Genome Res. 22(1), 35\u201350 (2012)","journal-title":"Genome Res."},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1534\/genetics.111.135947","volume":"190","author":"M.V. Han","year":"2012","unstructured":"Han, M.V., Hahn, M.W.: Inferring the history of interchromosomal gene transposition in Drosophila using n-dimensional parsimony. Genetics 190, 813\u2013825 (2012)","journal-title":"Genetics"},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/2529676","volume":"29","author":"J. Hartigan","year":"1973","unstructured":"Hartigan, J.: Minimum mutation fits to a given tree. Biometrics 29, 53\u201365 (1973)","journal-title":"Biometrics"},{"key":"3_CR29","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1002\/net.3230220105","volume":"22","author":"F.K. Hwang","year":"1992","unstructured":"Hwang, F.K., Richards, D.S.: Steiner tree problems. Networks 22, 55\u201389 (1992)","journal-title":"Networks"},{"key":"3_CR30","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1186\/1748-7188-7-9","volume":"7","author":"L. Kannan","year":"2012","unstructured":"Kannan, L., Wheeler, W.C.: Maximum parsimony on phylogenetic networks. Algorithms Mol. Biol. 7, 9 (2012)","journal-title":"Algorithms Mol. Biol."},{"doi-asserted-by":"crossref","unstructured":"Kasap, S., Benkrid, K.: High performance phylogenetic analysis with maximum parsimony on reconfigurable hardware. IEEE Trans. VLSI Syst. 19(5) (2011)","key":"3_CR31","DOI":"10.1109\/TVLSI.2009.2039588"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2412407","volume":"18","author":"A.R. Kluge","year":"1969","unstructured":"Kluge, A.R., Farris, J.S.: Quantitative phyletics and the evolution of anurans. Syst. Zool. 18, 1\u201332 (1969)","journal-title":"Syst. Zool."},{"key":"3_CR33","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1038\/nrmicro751","volume":"1","author":"E.V. Koonin","year":"2003","unstructured":"Koonin, E.V.: Comparative genomics, minimal gene sets and the last universal common ancestor. Nat. Rev. Microbiol. 1, 127\u2013136 (2003)","journal-title":"Nat. Rev. Microbiol."},{"key":"3_CR34","doi-asserted-by":"publisher","first-page":"513","DOI":"10.2307\/2412469","volume":"23","author":"W.J. Le Quesne","year":"1974","unstructured":"Le Quesne, W.J.: The uniquely evolved character concept and its cladistic application. Syst. Zool. 23, 513\u2013517 (1974)","journal-title":"Syst. Zool."},{"issue":"3","key":"3_CR35","doi-asserted-by":"publisher","first-page":"304","DOI":"10.2307\/2992324","volume":"40","author":"W.P. Maddison","year":"1991","unstructured":"Maddison, W.P.: Squared-change parsimony reconstructions of ancestral states for continuous-valued characters on a phylogenetic tree. Syst. Zool. 40(3), 304\u2013314 (1991)","journal-title":"Syst. Zool."},{"key":"3_CR36","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1186\/1745-6150-2-33","volume":"2","author":"K.S. Makarova","year":"2007","unstructured":"Makarova, K.S., Sorokin, A.V., Novichkov, P.S., Wolf, Y.I., Koonin, E.V.: Clusters of orthologous genes for 41 archaeal genomes and implications for evolutionary genomics of archaea. Biol. Direct 2, 33 (2007)","journal-title":"Biol. Direct"},{"key":"3_CR37","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2148-3-2","volume":"3","author":"B.G. Mirkin","year":"2003","unstructured":"Mirkin, B.G., Fenner, T.I., Galperin, M.Y., Koonin, E.V.: Algorithms for computing evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC Evol. Biol. 3, 2 (2003)","journal-title":"BMC Evol. Biol."},{"key":"3_CR38","series-title":"Computational Biology","volume-title":"Models and Algorithms for Genome Evolution","author":"B.M.E. Moret","year":"2014","unstructured":"Moret, B.M.E., Lin, Y., Tang, J.: Rearrangements in phylogenetic inference: compare or encode? In: Chauve, C. et al. (eds.) Models and Algorithms for Genome Evolution. Computational Biology, vol. 19. Springer, Berlin (2014). In this volume"},{"key":"3_CR39","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S0166-218X(01)00360-2","volume":"122","author":"H. Narushima","year":"2002","unstructured":"Narushima, H., Misheva, N.: On characteristics of ancestral-state reconstructions under the accelerated transformation optimization. Discrete Appl. Math. 122, 195\u2013209 (2002)","journal-title":"Discrete Appl. Math."},{"key":"3_CR40","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.B.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"3_CR41","doi-asserted-by":"publisher","first-page":"9","DOI":"10.3891\/acta.chem.scand.17s-0009","volume":"17","author":"L. Pauling","year":"1963","unstructured":"Pauling, L., Zuckerkandl, E.: Chemical paleogenetics: molecular \u201crestoration studies\u201d of extinct forms of life. Acta Chem. Scand. 17, 9\u201316 (1963)","journal-title":"Acta Chem. Scand."},{"doi-asserted-by":"crossref","unstructured":"Rogers, J.S.: Deriving phylogenetic trees from allele frequencies. Syst. Zool., 52\u201363 (1984)","key":"3_CR42","DOI":"10.1093\/sysbio\/33.1.52"},{"doi-asserted-by":"crossref","unstructured":"Sankoff, D.: Minimal mutation trees of sequences. SIAM J. Appl. Math. 28(1) (1975)","key":"3_CR43","DOI":"10.1137\/0128004"},{"issue":"1","key":"3_CR44","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1093\/bioinformatics\/16.1.41","volume":"16","author":"D. Sankoff","year":"2000","unstructured":"Sankoff, D.: The early introduction of dynamic programming into computational biology. Bioinformatics 16(1), 41\u201347 (2000)","journal-title":"Bioinformatics"},{"key":"3_CR45","doi-asserted-by":"publisher","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.F., Cedergren, R.: Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA 89, 6575\u20136579 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"3_CR46","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1038\/newbio245232a0","volume":"245","author":"D. Sankoff","year":"1973","unstructured":"Sankoff, D., Morel, C., Cedergren, R.J.: Evolution of 5S\u00a0RNA and the non-randomness of base replacement. Nat., New Biol. 245, 232\u2013234 (1973)","journal-title":"Nat., New Biol."},{"key":"3_CR47","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/BF01681346","volume":"9","author":"D. Sankoff","year":"1975","unstructured":"Sankoff, D., Rousseau, P.: Locating the vertices of a Steiner tree in arbitrary metric space. Math. Program. 9, 240\u2013246 (1975)","journal-title":"Math. Program."},{"key":"3_CR48","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1101\/gr.6818908","volume":"18","author":"S. Schwartz","year":"2008","unstructured":"Schwartz, S., Silva, J., Burstein, D., Pupko, T., Eyras, E., Ast, G.: Large-scale comparative analysis of splicing signals and their corresponding splicing factors in eukaryotes. Genome Res. 18, 88\u2013103 (2008)","journal-title":"Genome Res."},{"key":"3_CR49","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0025-5564(87)90074-5","volume":"87","author":"D.L. Swofford","year":"1987","unstructured":"Swofford, D.L., Maddison, W.P.: Reconstructing ancestral states using Wagner parsimony. Math. Biosci. 87, 199\u2013229 (1987)","journal-title":"Math. Biosci."},{"key":"3_CR50","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/BIBE.2005.39","volume-title":"Proceedings of the IEEE Fifth Symposium on Bioinformatics and Bioengineering","author":"J. Tang","year":"2005","unstructured":"Tang, J., Wang, L.-S.: Improving genome rearrangement phylogeny using sequence-style parsimony. In: Proceedings of the IEEE Fifth Symposium on Bioinformatics and Bioengineering (BIBE\u201905), pp. 137\u2013144 (2005)"},{"key":"3_CR51","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1101\/gr.717903","volume":"13","author":"P.D. Witmer","year":"2003","unstructured":"Witmer, P.D., Doheny, K.F., Adams, M.K., Boehm, C.D., Dizon, J.S., Goldstein, J.L., Templeton, T.M., Wheaton, A.M., Dong, P.N., Pugh, E.W., Nussbaum, R.L., Hunter, K., Kelmenson,\u00a0J.A., Rowe, L.B., Brownstein, M.J.: The development of a highly informative mouse simple sequence length polymorphism (SSLP) marker set and construction of a mouse family tree using parsimony analysis. Genome Res. 13, 485\u2013491 (2003)","journal-title":"Genome Res."}],"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_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T17:27:35Z","timestamp":1675963655000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4471-5298-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9781447152972","9781447152989"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-5298-9_3","relation":{},"ISSN":["1568-2684"],"issn-type":[{"type":"print","value":"1568-2684"}],"subject":[],"published":{"date-parts":[[2013]]}}}