×

用于寻找进化树的最近树算法的组合描述。 (英语) Zbl 0746.05059号

考虑使用最近树算法估计物种的进化历史。前面的分支和绑定方法需要(O(n^n2^n))步骤。本文描述的更有效的算法需要对某些序列类执行(O(n2^n))步骤。

MSC公司:

05立方厘米85 图形算法(图形理论方面)
05二氧化碳 树木
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cavender,J.A.,《分类学与信心》,《数学》。生物科学。,40, 271-280 (1978) ·Zbl 0391.92015号
[2] Felsenstein,J.,《节俭或兼容方法会产生积极误导的案例》,系统。动物园。,27, 401-410 (1978)
[3] Felsentein,J.,《分子序列的系统发育:推断和可靠性》,《年鉴》。修订版Genet。,22, 521-565 (1988)
[4] Fitch,W.M.,《走向定义进化过程:特定树形拓扑的最小变化》,系统。动物园。,20, 406-416 (1971)
[5] 格雷厄姆·R·L。;Foulds,L.R.,《不太可能在合理的计算机时间内构建现实生物学研究的最小系统发育》,数学。生物科学。,60, 133-142 (1982) ·Zbl 0489.92003号
[6] Hendy,M.D.,《简单进化树模型和可观测序列数据之间的关系》,系统。动物园。,38, 297-309 (1989)
[7] 亨迪,医学博士。;Penny,D.,进化树定量研究框架,系统。动物园。,38, 310-321 (1989)
[8] 亨迪,医学博士。;Penny,D.,确定最小进化树的分枝定界算法,数学。生物科学。,59, 277-290 (1982) ·Zbl 0488.92004号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。