实例序列条数为常数9的翻转距离星树问题
실례서렬조수위상수9적번전거리성수문제
The Problem of Reversal Distance on Star-Trees with 9 Sequences
  • 万方数据
    计算机研究与发展 계산궤연구여발전
    JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
    2003年 8期 1277-1278 ,共2页

    栾峻峰%朱大铭%马绍汉

    란준봉%주대명%마소한

    算法%NP-难解%进化树%基因组%翻转距离 算法%NP-難解%進化樹%基因組%翻轉距離
    산법%NP-난해%진화수%기인조%번전거리
    讨论翻转距离星树问题,证明实例中有向符号序列个数为9时,翻转距离星树问题是NP-难解问题,并给出了一个该问题的多项式时间近似算法.
    토론번전거리성수문제,증명실례중유향부호서렬개수위9시,번전거리성수문제시NP-난해문제,병급출료일개해문제적다항식시간근사산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문