| dc.contributor | 應數系 | |
| dc.creator (作者) | 符麥克 | |
| dc.creator (作者) | Fuchs, Michael | |
| dc.date (日期) | 2025-02 | |
| dc.date.accessioned | 13-Nov-2025 10:59:19 (UTC+8) | - |
| dc.date.available | 13-Nov-2025 10:59:19 (UTC+8) | - |
| dc.date.issued (上傳時間) | 13-Nov-2025 10:59:19 (UTC+8) | - |
| dc.identifier.uri (URI) | https://ah.lib.nccu.edu.tw/item?item_id=179764 | - |
| dc.description.abstract (摘要) | Shape parameters, e.g. balance indices, of evolutionary trees have been extensively studied under the Yule model in phylogenetics. Independently, many of the same parameters have also been studied for random binary search trees in computer science, where they measure the running time of algorithms. In fact, under the Yule and binary search tree models, these parameters have the same distribution, resulting in many identical discoveries. In this survey, we explain these connections and introduce some of the tools that have been used in computer science to derive stochastic results for shape parameters. | |
| dc.format.extent | 102 bytes | - |
| dc.format.mimetype | text/html | - |
| dc.relation (關聯) | Philosophical Transactions of the Royl Society B, Vol.380, No.1919, 20230304 | |
| dc.subject (關鍵詞) | Yule model; binary search tree; shape parameter; moment-transfer approach; contraction method; β-splitting model | |
| dc.title (題名) | Shape parameters of evolutionary trees in theoretical computer science | |
| dc.type (資料類型) | article | |
| dc.identifier.doi (DOI) | 10.1098/rstb.2023.0304 | |
| dc.doi.uri (DOI) | https://doi.org/10.1098/rstb.2023.0304 | |
