{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:52:27Z","timestamp":1740099147331,"version":"3.37.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030008338"},{"type":"electronic","value":"9783030008345"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-030-00834-5_12","type":"book-chapter","created":{"date-parts":[[2018,9,7]],"date-time":"2018-09-07T03:53:16Z","timestamp":1536292396000},"page":"209-226","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Linear-Time Algorithms for Some Phylogenetic Tree Completion Problems Under Robinson-Foulds Distance"],"prefix":"10.1007","author":[{"given":"Mukul S.","family":"Bansal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,8]]},"reference":[{"issue":"8","key":"12_CR1","doi-asserted-by":"publisher","first-page":"140436","DOI":"10.1098\/rsos.140436","volume":"2","author":"WA Akanni","year":"2015","unstructured":"Akanni, W.A., Wilkinson, M., Creevey, C.J., Foster, P.G., Pisani, D.: Implementing and testing Bayesian and maximum-likelihood supertree methods in phylogenetics. R. Soc. Open Sci. 2(8), 140436 (2015)","journal-title":"R. Soc. Open Sci."},{"issue":"6","key":"12_CR2","doi-asserted-by":"publisher","first-page":"1656","DOI":"10.1137\/S0097539794269461","volume":"26","author":"A Amir","year":"1997","unstructured":"Amir, A., Keselman, D.: Maximum agreement subtree in a set of evolutionary trees: metrics and efficient algorithms. SIAM J. Comput. 26(6), 1656\u20131669 (1997)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"12_CR3","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/1748-7188-5-18","volume":"5","author":"MS Bansal","year":"2010","unstructured":"Bansal, M.S., Burleigh, J.G., Eulenstein, O., Fern\u00e1ndez-Baca, D.: Robinson-foulds supertrees. Algorithms Mol. Biol. 5(1), 18 (2010)","journal-title":"Algorithms Mol. Biol."},{"issue":"1","key":"12_CR4","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1186\/1471-2148-6-93","volume":"6","author":"R Beck","year":"2006","unstructured":"Beck, R., Bininda-Emonds, O., Cardillo, M., Liu, F.-G., Purvis, A.: A higher-level MRP supertree of placental mammals. BMC Evol. Biol. 6(1), 93 (2006)","journal-title":"BMC Evol. Biol."},{"issue":"2","key":"12_CR5","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.jalgor.2005.08.001","volume":"57","author":"MA Bender","year":"2005","unstructured":"Bender, M.A., Farach-Colton, M., Pemmasani, G., Skiena, S., Sumazin, P.: Lowest common ancestors in trees and directed acyclic graphs. J. Algorithms 57(2), 75\u201394 (2005)","journal-title":"J. Algorithms"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1017\/S0952836904005539","volume":"264","author":"M Cardillo","year":"2004","unstructured":"Cardillo, M., Bininda-Emonds, O.R.P., Boakes, E., Purvis, A.: A species-level phylogenetic supertree of marsupials. J. Zool. 264, 11\u201331 (2004)","journal-title":"J. Zool."},{"issue":"2","key":"12_CR7","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s00285-009-0295-2","volume":"61","author":"G Cardona","year":"2010","unstructured":"Cardona, G., Llabr\u00e9s, M., Rossell\u00f3, F., Valiente, G.: Nodal distances for rooted phylogenetic trees. J. Math. Biol. 61(2), 253\u2013276 (2010)","journal-title":"J. Math. Biol."},{"issue":"2","key":"12_CR8","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"J Carter","year":"1979","unstructured":"Carter, J., Wegman, M.N.: Universal classes of hash functions. J. Comput. Syst. Sci. 18(2), 143\u2013154 (1979)","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"12_CR9","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1109\/TCBB.2012.47","volume":"9","author":"R Chaudhary","year":"2012","unstructured":"Chaudhary, R., Burleigh, J.G., Fernandez-Baca, D.: Fast local search for unrooted robinson-foulds supertrees. IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB) 9(4), 1004\u20131013 (2012)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB)"},{"issue":"1","key":"12_CR10","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1186\/1471-2148-8-90","volume":"8","author":"D Chen","year":"2008","unstructured":"Chen, D., Burleigh, J.G., Bansal, M.S., Fern\u00e1ndez-Baca, D.: Phylofinder: an intelligent search engine for phylogenetic tree databases. BMC Evol. Biol. 8(1), 90 (2008)","journal-title":"BMC Evol. Biol."},{"key":"12_CR11","unstructured":"Christensen, S., Molloy, E.K., Vachaspati, P., Warnow, T.: Optimal completion of incomplete gene trees in polynomial time using OCTAL. In: Schwartz, R., Reinert, K. (eds.) 17th International Workshop on Algorithms in Bioinformatics (WABI 2017), Leibniz International Proceedings in Informatics (LIPIcs), vol. 88, pp. 27:1\u201327:14. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl (2017)"},{"issue":"3","key":"12_CR12","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1080\/10635150701416682","volume":"56","author":"JA Cotton","year":"2007","unstructured":"Cotton, J.A., Wilkinson, M., Steel, M.: Majority-rule supertrees. Syst. Biol. 56(3), 445\u2013452 (2007)","journal-title":"Syst. Biol."},{"issue":"3","key":"12_CR13","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1093\/sysbio\/45.3.323","volume":"45","author":"DE Critchlow","year":"1996","unstructured":"Critchlow, D.E., Pearl, D.K., Qian, C., Faith, D.: The triples distance for rooted bifurcating phylogenetic trees. Syst. Biol. 45(3), 323\u2013334 (1996)","journal-title":"Syst. Biol."},{"issue":"23","key":"12_CR14","doi-asserted-by":"publisher","first-page":"3119","DOI":"10.1093\/bioinformatics\/btm500","volume":"23","author":"DM Vienne de","year":"2007","unstructured":"de Vienne, D.M., Giraud, T., Martin, O.C.: A congruence index for testing topological similarity between trees. Bioinformatics 23(23), 3119\u20133124 (2007)","journal-title":"Bioinformatics"},{"issue":"4","key":"12_CR15","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1137\/S0097539791194094","volume":"23","author":"M Dietzfelbinger","year":"1994","unstructured":"Dietzfelbinger, M., Karlin, A., Mehlhorn, K., Meyer auf der Heide, F., Rohnert, H., Tarjan, R.E.: Dynamic perfect hashing: upper and lower bounds. SIAM J. Comput. 23(4), 738\u2013761 (1994)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"12_CR16","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1093\/sysbio\/syp032","volume":"58","author":"J Dong","year":"2009","unstructured":"Dong, J., Fernandez-Baca, D.: Properties of majority-rule supertrees. Syst. Biol. 58(3), 360\u2013367 (2009)","journal-title":"Syst. Biol."},{"issue":"1","key":"12_CR17","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1748-7188-5-2","volume":"5","author":"J Dong","year":"2010","unstructured":"Dong, J., Fern\u00e1ndez-Baca, D., McMorris, F.: Constructing majority-rule supertrees. Algorithms Mol. Biol. 5(1), 2 (2010)","journal-title":"Algorithms Mol. Biol."},{"issue":"17","key":"12_CR18","doi-asserted-by":"publisher","first-page":"2038","DOI":"10.1016\/j.dam.2011.07.002","volume":"159","author":"J Dong","year":"2011","unstructured":"Dong, J., Fern\u00e1ndez-Baca, D., McMorris, F., Powers, R.C.: An axiomatic study of majority-rule (+ ) and associated consensus functions on hierarchies. Discret. Appl. Math. 159(17), 2038\u20132044 (2011)","journal-title":"Discret. Appl. Math."},{"issue":"2","key":"12_CR19","doi-asserted-by":"publisher","first-page":"193","DOI":"10.2307\/2413326","volume":"34","author":"GF Estabrook","year":"1985","unstructured":"Estabrook, G.F., McMorris, F.R., Meacham, C.A.: Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. Syst. Zool. 34(2), 193\u2013200 (1985)","journal-title":"Syst. Zool."},{"key":"12_CR20","volume-title":"Inferring Phylogenies","author":"J Felsenstein","year":"2003","unstructured":"Felsenstein, J.: Inferring Phylogenies. Sinauer Associates, Sunderland (2003)"},{"issue":"1","key":"12_CR21","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/BF01908078","volume":"2","author":"CR Finden","year":"1985","unstructured":"Finden, C.R., Gordon, A.D.: Obtaining common pruned trees. J. Classif. 2(1), 255\u2013276 (1985)","journal-title":"J. Classif."},{"issue":"1","key":"12_CR22","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1186\/1471-2148-11-205","volume":"11","author":"A Kupczok","year":"2011","unstructured":"Kupczok, A.: Split-based computation of majority-rule supertrees. BMC Evol. Biol. 11(1), 205 (2011)","journal-title":"BMC Evol. Biol."},{"issue":"6","key":"12_CR23","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1089\/cmb.2008.0068","volume":"15","author":"A Kupczok","year":"2008","unstructured":"Kupczok, A., Haeseler, A.V., Klaere, S.: An exact algorithm for the geodesic distance between phylogenetic trees. J. Comput. Biol. 15(6), 577\u2013591 (2008)","journal-title":"J. Comput. Biol."},{"issue":"1","key":"12_CR24","doi-asserted-by":"publisher","first-page":"S8","DOI":"10.1186\/1471-2105-10-8","volume":"10","author":"HT Lin","year":"2009","unstructured":"Lin, H.T., Burleigh, J.G., Eulenstein, O.: Triplet supertree heuristics for the tree of life. BMC Bioinform. 10(1), S8 (2009)","journal-title":"BMC Bioinform."},{"issue":"2","key":"12_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0117987","volume":"10","author":"MM McMahon","year":"2015","unstructured":"McMahon, M.M., Deepak, A., Fernndez-Baca, D., Boss, D., Sanderson, M.J.: STBase: one million species trees for comparative biology. PLOS ONE 10(2), 1\u201317 (2015)","journal-title":"PLOS ONE"},{"key":"12_CR26","unstructured":"Piel, W.H., Donoghue, M., Sanderson, M., Netherlands, L.: TreeBASE: a database of phylogenetic information. In: Proceedings of the 2nd International Workshop of Species 2000 (2000)"},{"issue":"1","key":"12_CR27","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","volume":"53","author":"D Robinson","year":"1981","unstructured":"Robinson, D., Foulds, L.: Comparison of phylogenetic trees. Math. Biosci. 53(1), 131\u2013147 (1981)","journal-title":"Math. Biosci."},{"issue":"5","key":"12_CR28","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1093\/bioinformatics\/btw600","volume":"33","author":"P Vachaspati","year":"2017","unstructured":"Vachaspati, P., Warnow, T.: FastRFS: fast and accurate robinson-foulds supertrees using constrained exact optimization. Bioinformatics 33(5), 631\u2013639 (2017)","journal-title":"Bioinformatics"},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1177\/117693430500100009","volume":"1","author":"JT Wang","year":"2005","unstructured":"Wang, J.T., Shan, H., Shasha, D., Piel, W.H.: Fast structural search in phylogenetic databases. Evol. Bioinform. 1, 37\u201346 (2005). 2007","journal-title":"Evol. Bioinform."},{"issue":"4","key":"12_CR30","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1016\/0022-5193(78)90137-6","volume":"73","author":"M Waterman","year":"1978","unstructured":"Waterman, M., Smith, T.: On the similarity of dendrograms. J. Theor. Biol. 73(4), 789\u2013800 (1978)","journal-title":"J. Theor. Biol."},{"issue":"4","key":"12_CR31","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1093\/sysbio\/syu023","volume":"63","author":"C Whidden","year":"2014","unstructured":"Whidden, C., Zeh, N., Beiko, R.G.: Supertrees based on the subtree prune-and-regraft distance. Syst. Biol. 63(4), 566\u2013581 (2014)","journal-title":"Syst. Biol."},{"key":"12_CR32","first-page":"277","volume-title":"Advances in Legume Systematics","author":"M Wojciechowski","year":"2000","unstructured":"Wojciechowski, M., Sanderson, M., Steele, K., Liston, A.: Molecular phylogeny of the \u201ctemperate herbaceous tribes\u201d of papilionoid legumes: a supertree approach. In: Herendeen, P., Bruneau, A. (eds.) Advances in Legume Systematics, vol. 9, pp. 277\u2013298. Royal Botanic Gardens, Kew (2000)"},{"issue":"2","key":"12_CR33","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1093\/bioinformatics\/btn606","volume":"25","author":"Y Wu","year":"2009","unstructured":"Wu, Y.: A practical method for exact computation of subtree prune and regraft distance. Bioinformatics 25(2), 190\u2013196 (2009)","journal-title":"Bioinformatics"},{"key":"12_CR34","doi-asserted-by":"publisher","unstructured":"Yoshida, R., Fukumizu, K., Vogiatzis, C.: Multilocus phylogenetic analysis with gene tree clustering. Ann. Oper. Res. (2017). https:\/\/doi.org\/10.1007\/s10479-017-2456-9","DOI":"10.1007\/s10479-017-2456-9"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00834-5_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T22:53:05Z","timestamp":1693867985000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-00834-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030008338","9783030008345"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00834-5_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}