“官僚”集系统及其在系统发育学中的作用
种群与进化
2011-06-10 v1
摘要
如果 上包含在 中的每个最大层次结构也是最大的,那么我们称 的子集族 是“官僚的”。我们刻画了官僚集系统的特征,并展示了它们如何在系统发育学中出现。这一框架具有几个有用的算法推论:我们推广了一些早期结果,并推导出一个用于系统发育网络中简约问题的多项式时间算法。
引用
@article{arxiv.1106.1723,
title = {'Bureaucratic' set systems, and their role in phylogenetics},
author = {David Bryant and Mike Steel},
journal= {arXiv preprint arXiv:1106.1723},
year = {2011}
}
备注
6 pages, 1 figure