{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T06:23:31Z","timestamp":1763619811736},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540200765"},{"type":"electronic","value":"9783540397632"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39763-2_14","type":"book-chapter","created":{"date-parts":[[2010,6,25]],"date-time":"2010-06-25T16:49:30Z","timestamp":1277484570000},"page":"177-189","source":"Crossref","is-referenced-by-count":28,"title":["Efficient Generation of Uniform Samples from Phylogenetic Trees"],"prefix":"10.1007","author":[{"given":"Paul","family":"Kearney","sequence":"first","affiliation":[]},{"given":"J. Ian","family":"Munro","sequence":"additional","affiliation":[]},{"given":"Derek","family":"Phillips","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","first-page":"405","volume":"10","author":"A.V. Aho","year":"1981","unstructured":"Aho, A.V., Sagiv, Y., Szymanski, T.G., Ullman, J.D.: Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. Society of Industrial and Applied Mathematics (SIAM) Journal on Computing\u00a010, 405\u2013421 (1981)","journal-title":"Society of Industrial and Applied Mathematics (SIAM) Journal on Computing"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1214\/ss\/998929474","volume":"16","author":"D.J. Aldous","year":"2001","unstructured":"Aldous, D.J.: Stochastic models and descriptive statistics for phylogenetic trees, from yule to today. Statistical Science\u00a016, 23\u201334 (2001)","journal-title":"Statistical Science"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.2307\/1222480","volume":"41","author":"B.R. Baum","year":"1992","unstructured":"Baum, B.R.: Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees. Taxon\u00a041, 3\u201310 (1992)","journal-title":"Taxon"},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1017\/S0006323199005307","volume":"74","author":"O.R.P. Bininda-Emonds","year":"1999","unstructured":"Bininda-Emonds, O.R.P., Gittleman, J.L., Purvis, A.: Building large trees by combining phylogenetic information: A complete phylogeny of the extant carnivora (mammalia). Biological Reviews of the Cambridge Philosophical Society\u00a074, 143\u2013175 (1999)","journal-title":"Biological Reviews of the Cambridge Philosophical Society"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1146\/annurev.ecolsys.33.010802.150511","volume":"33","author":"O.R.P. Bininda-Emonds","year":"2002","unstructured":"Bininda-Emonds, O.R.P., Gittleman, J.L., Steel, M.A.: The (super) tree of life. Annual Review of Ecology and Systematics\u00a033, 265\u2013289 (2002)","journal-title":"Annual Review of Ecology and Systematics"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1080\/106351501750435112","volume":"50","author":"O.R.P. Bininda-Emonds","year":"2001","unstructured":"Bininda-Emonds, O.R.P., Sanderson, M.J.: Assessment of the accuracy of matrix representation with parsimony supertree construction. Systematic Biology\u00a050, 565\u2013579 (2001)","journal-title":"Systematic Biology"},{"key":"14_CR7","unstructured":"Eernisse, D.J., Kluge, A.G.: Taxonomic congruence versus total evidence, and amniote phylogeny inferred from fossils, molecules, and morphology. Molecular Biology and Evolution (1993)"},{"key":"14_CR8","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. Systematic Zoology\u00a019, 83\u201392 (1970)","journal-title":"Systematic Zoology"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"401","DOI":"10.2307\/2412923","volume":"27","author":"J. Felsenstein","year":"1978","unstructured":"Felsenstein, J.: Cases in which parsimony or compatibility methods will be positively misleading. Systematic Zoology\u00a027, 401\u2013410 (1978)","journal-title":"Systematic Zoology"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"27","DOI":"10.2307\/2412810","volume":"27","author":"J. Felsenstein","year":"1978","unstructured":"Felsenstein, J.: The number of evolutionary trees. Systematic Zoology\u00a027, 27\u201333 (1978)","journal-title":"Systematic Zoology"},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/BF01734359","volume":"17","author":"J. Felsenstein","year":"1981","unstructured":"Felsenstein, J.: Evolutionary trees from DNA sequences: a maximum likelihood approach. Journal of Molecular Evolution\u00a017, 368\u2013376 (1981)","journal-title":"Journal of Molecular Evolution"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1126\/science.155.3760.279","volume":"155","author":"W.M. Fitch","year":"1967","unstructured":"Fitch, W.M., Margoliash, E.: The construction of phylogenetic trees - a generally applicable method utilizing estimates of the mutation distance obtained from cycochrome c sequences. Science\u00a0155, 279\u2013284 (1967)","journal-title":"Science"},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0196-8858(82)80004-3","volume":"3","author":"L.R. Foulds","year":"1982","unstructured":"Foulds, L.R., Graham, R.L.: The Steiner problem in phylogeny is NP-complete. Advances in Applied Mathematics\u00a03, 43\u201349 (1982)","journal-title":"Advances in Applied Mathematics"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Friedman, N., Ninio, M., Pe\u2019er, I., Pupko, T.: A structural EM algorithm for phylogenetic inference. In: RECOMB, pp. 132\u2013140 (2001)","DOI":"10.1145\/369133.369182"},{"issue":"2","key":"14_CR15","first-page":"180","volume":"1","author":"F. Gavril","year":"1972","unstructured":"Gavril, F.: Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Society of Industrial and Applied Mathematics (SIAM) Journal on Computing\u00a01(2), 180\u2013187 (1972)","journal-title":"Society of Industrial and Applied Mathematics (SIAM) Journal on Computing"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/BF01894195","volume":"3","author":"A.D. Gordon","year":"1986","unstructured":"Gordon, A.D.: Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labelled leaves. Journal of Classification\u00a03, 335\u2013348 (1986)","journal-title":"Journal of Classification"},{"issue":"6","key":"14_CR17","first-page":"1942","volume":"30","author":"T. Jiang","year":"2001","unstructured":"Jiang, T., Kearney, P., Li, M.: A Polynomial Time Approximation Scheme for Inferring Evolutionary Trees from Quartet Topologies and Its Application. Society of Industrial and Applied Mathematics (SIAM) Journal on Computing\u00a030(6), 1942\u20131961 (2001)","journal-title":"Society of Industrial and Applied Mathematics (SIAM) Journal on Computing"},{"key":"14_CR18","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/B978-1-4832-3211-9.50009-7","volume-title":"Mammalian Protein Metabolism","author":"T.H. Jukes","year":"1969","unstructured":"Jukes, T.H., Cantor, C.R.: Evolution of protein molecules. In: Munro, H.N. (ed.) Mammalian Protein Metabolism, pp. 21\u2013132. Academic Press, New York (1969)"},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1006\/jagm.1998.9999","volume":"29","author":"P. Kearney","year":"1998","unstructured":"Kearney, P., Corneil, D.G.: Tree powers. Journal of Algorithms\u00a029, 111\u2013131 (1998)","journal-title":"Journal of Algorithms"},{"key":"14_CR20","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01731581","volume":"10","author":"M. Kimura","year":"1980","unstructured":"Kimura, M.: A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. Journal of Molecular Evolution\u00a010, 111\u2013120 (1980)","journal-title":"Journal of Molecular Evolution"},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"1786","DOI":"10.1126\/science.1056346","volume":"291","author":"F.-G.R. Liu","year":"2001","unstructured":"Liu, F.-G.R., Miyamoto, M.M., Freire, N.P., Ong, P.Q., Tennant, M.R.: Molecular and morphological supertrees for eutherian (placental) mammals. Science\u00a0291, 1786\u20131789 (2001)","journal-title":"Science"},{"issue":"3","key":"14_CR22","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1086\/285743","volume":"145","author":"J.B. Losos","year":"1995","unstructured":"Losos, J.B., Adler, F.D.: Stumped by trees? A generalized null model for patterns of organismal diversity. The American Naturalist\u00a0145(3), 329\u2013342 (1995)","journal-title":"The American Naturalist"},{"key":"14_CR23","doi-asserted-by":"publisher","first-page":"1750","DOI":"10.2307\/2410733","volume":"50","author":"E.P. Martins","year":"1996","unstructured":"Martins, E.P.: Phylogenies, spatial autoregression, and the comparative method: a computer simulation test. Evolution\u00a050, 1750\u20131765 (1996)","journal-title":"Evolution"},{"key":"14_CR24","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0166-218X(95)00074-2","volume":"69","author":"M.P. Ng","year":"1996","unstructured":"Ng, M.P., Wormald, N.C.: Reconstruction of rooted trees from subtrees. Discrete Applied Mathematics\u00a069, 19\u201331 (1996)","journal-title":"Discrete Applied Mathematics"},{"key":"14_CR25","first-page":"83","volume":"12","author":"R.D.M. Page","year":"1996","unstructured":"Page, R.D.M.: On consensus, confidence, and \u201ctotal evidence\u201d. Cladistics\u00a012, 83\u201392 (1996)","journal-title":"Cladistics"},{"key":"14_CR26","unstructured":"Pedersen, C.N.S., Stoye, J.: Sorting leaf-lists in a tree (1998), http:\/\/www.techfak.uni-bielefeld.de\/~stoye\/rpublications\/internal_leaflist.ps.gz"},{"key":"14_CR27","unstructured":"Phillips, D.: Uniform Sampling From Phylogenetics Trees. Master\u2019s thesis, University of Waterloo (August 2002)"},{"key":"14_CR28","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1098\/rstb.1995.0078","volume":"348","author":"A. Purvis","year":"1995","unstructured":"Purvis, A.: A composite estimate of primate phylogeny. Philosophical Transactions of the Royal Society of London Series B\u00a0348, 405\u2013421 (1995)","journal-title":"Philosophical Transactions of the Royal Society of London Series B"},{"key":"14_CR29","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/1055-7903(92)90035-F","volume":"1","author":"M.A. Ragan","year":"1992","unstructured":"Ragan, M.A.: Phylogenetic inference based on matrix representation of trees. Molecular Phylogenetics and Evolution\u00a01, 53\u201358 (1992)","journal-title":"Molecular Phylogenetics and Evolution"},{"issue":"4","key":"14_CR30","first-page":"406","volume":"4","author":"N. Saitou","year":"1987","unstructured":"Saitou, N., Nei, M.: The neighbour-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution\u00a04(4), 406\u2013425 (1987)","journal-title":"Molecular Biology and Evolution"},{"issue":"6","key":"14_CR31","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1086\/285021","volume":"134","author":"J.B. Slowinski","year":"1989","unstructured":"Slowinski, J.B., Guyer, C.: Testing the stochasticity of patterns of organismal diversity: an improved null model. The American Naturalist\u00a0134(6), 907\u2013921 (1989)","journal-title":"The American Naturalist"},{"key":"14_CR32","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1093\/oxfordjournals.molbev.a003810","volume":"18","author":"S.J. Willson","year":"2001","unstructured":"Willson, S.J.: An error-correcting map for quartets can improve the signals for phylogenetic trees. Molecular Biology and Evolution\u00a018, 344\u2013351 (2001)","journal-title":"Molecular Biology and Evolution"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39763-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T08:52:49Z","timestamp":1559206369000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39763-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200765","9783540397632"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39763-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}