{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:39:53Z","timestamp":1787323193817,"version":"build-2736575974"},"reference-count":13,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>We prove lower bounds on the expected size of the maximum agreement subtree of two random binary phylogenetic trees under both the uniform distribution and the Yule--Harding distribution and prove upper bounds under the Yule--Harding distribution. This positively answers a question posed in earlier work. Determining tight upper and lower bounds remains an open problem.<\/jats:p>","DOI":"10.1137\/140997750","type":"journal-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T14:47:37Z","timestamp":1445957257000},"page":"2065-2074","source":"Crossref","is-referenced-by-count":10,"title":["Bounds on the Expected Size of the Maximum Agreement Subtree"],"prefix":"10.1137","volume":"29","author":[{"given":"Daniel Irving","family":"Bernstein","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lam Si","family":"Tung Ho","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Colby","family":"Long","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mike","family":"Steel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Katherine St.","family":"John","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seth","family":"Sullivant","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,10,27]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-99-00796-X"},{"key":"atypb2","first-page":"55","author":"Bryant D.","year":"2003","journal-title":"RI"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/0403005"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm500"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.2307\/1426329"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1111\/j.1558-5646.2008.00406.x"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1086\/431283"},{"key":"atypb8","unstructured":"H. M. Mahmoud,\n                      Po\u0301lya Urn Models\n                      , Chapman and Hall\/CRC Press, Boca Raton, FL, 2008."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.02.037"},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"C. Semple and M. Steel,\n                      Phylogenetics\n                      , Oxford University Press, New York, 2003.","DOI":"10.1093\/oso\/9780198509424.001.0001"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.2307\/2992212"},{"key":"atypb12","first-page":"126","volume":"42","author":"Steel M. A.","year":"1993","journal-title":"System. Biol."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90181-8"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140997750","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:47:11Z","timestamp":1787320031000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140997750"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140997750"],"URL":"https:\/\/doi.org\/10.1137\/140997750","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}