Hen's teeth and whale's feet: generalized characters and their compatibility.
Hen's teeth and whale's feet: generalized characters and their compatibility.
复制标题
DOI：
10.1089/cmb.1995.2.515
复制
发表时间：
1995-01-01
期刊：
影响因子：
--
通讯作者：
Warnow, T
中科院分区：
文献类型：
--
作者：
Benham, C;Kannan, S;Warnow, T
我们提出了一个新的计算模型，用于推导系统发育树的基础上概括的定性特征。我们提出的模型是基于最近的分子生物学实验研究。我们证明了一般情况下确定广义序特征标的完美相容性是一个NP完全问题，但在特殊情况下可以在多项式时间内解决。
We propose a new model of computation for deriving phylogenetic trees based upon a generalization of qualitative characters. The model we propose is based upon recent experimental research in molecular biology. We show that the general case of determining perfect compatibility of generalized ordered characters is an NP-complete problem, but can be solved in polynomial time for a special case.