摘要翻译：
系统发育树的相容性是一个重要的概念，广泛应用于评价不同系统发育树与重叠分类群的一致性，并将它们组合成共同的超级树来揭示生命之树的方法。2004年，Semple等人提出了系统发育树与嵌套分类群祖先相容性的概念。本文从树的局部结构、嵌入到公共超树中的存在性以及它们的簇表示的联合性质等方面详细分析了这种相容性的意义。我们的分析导致了一个非常简单的多项式时间算法来测试这种兼容性，我们已经实现了该算法，并且可以从计算生物学Perl模块的BioPerl集合中免费下载。
---
英文标题：
《On the Ancestral Compatibility of Two Phylogenetic Trees with Nested
  Taxa》
---
作者：
Merce Llabres, Jairo Rocha, Francesc Rossello, Gabriel Valiente
---
最新提交年份：
2005
---
分类信息：

一级分类：Computer Science        计算机科学
二级分类：Discrete Mathematics        离散数学
分类描述：Covers combinatorics, graph theory, applications of probability. Roughly includes material in ACM Subject Classes G.2 and G.3.
涵盖组合学，图论，概率论的应用。大致包括ACM学科课程G.2和G.3中的材料。
--
一级分类：Quantitative Biology        数量生物学
二级分类：Other Quantitative Biology        其他定量生物学
分类描述：Work in quantitative biology that does not fit into the other q-bio classifications
不适合其他q-bio分类的定量生物学工作
--

---
英文摘要：
  Compatibility of phylogenetic trees is the most important concept underlying widely-used methods for assessing the agreement of different phylogenetic trees with overlapping taxa and combining them into common supertrees to reveal the tree of life. The notion of ancestral compatibility of phylogenetic trees with nested taxa was introduced by Semple et al in 2004. In this paper we analyze in detail the meaning of this compatibility from the points of view of the local structure of the trees, of the existence of embeddings into a common supertree, and of the joint properties of their cluster representations. Our analysis leads to a very simple polynomial-time algorithm for testing this compatibility, which we have implemented and is freely available for download from the BioPerl collection of Perl modules for computational biology.
---
PDF链接：
https://arxiv.org/pdf/cs/0505086