翻转距离星树问题相关硕士博士期刊学术论文 - 搜论网

翻转距离星树问题相关论文

翻转距离星树问题的计算复杂度和近似算法

讨论基于基因组翻转距离的星型进化树问题的算法和复杂性，首先证明星树问题是NP－难解的，再证明该问题不存在绝对近似求解算法，最后给出......

期刊

翻转距离星树问题计算复杂度近似算法数据结构星型进化树 algorithm phylogeny genome NP-completeness ap

目标序列部分确定的翻转距离星树问题

讨论翻转距离星树问题,将3SAT问题归约到目标序列部分固定的翻转距离星树问题,证明实例中当有向符号序列个数为3时,若目标序列符号......

期刊

目标序列翻转距离星树问题 NP问题算法计算复杂性进化树基因组 algorithm computational complexity evoluti

看过本文同时还关注