COMPUTATIONAL-COMPLEXITY OF INFERRING PHYLOGENIES FROM CHROMOSOME INVERSION DATA

被引:11
|
作者
DAY, WHE [1 ]
SANKOFF, D [1 ]
机构
[1] UNIV MONTREAL,CTR RECH MATH,MONTREAL H3C 3J7,QUEBEC,CANADA
关键词
D O I
10.1016/S0022-5193(87)80263-1
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
引用
收藏
页码:213 / 218
页数:6
相关论文
共 50 条
  • [1] COMPUTATIONAL-COMPLEXITY OF INFERRING PHYLOGENIES BY COMPATIBILITY
    DAY, WHE
    SANKOFF, D
    [J]. SYSTEMATIC ZOOLOGY, 1986, 35 (02): : 224 - 229
  • [3] THE COMPUTATIONAL-COMPLEXITY OF INFERRING ROOTED PHYLOGENIES BY PARSIMONY
    DAY, WHE
    JOHNSON, DS
    SANKOFF, D
    [J]. MATHEMATICAL BIOSCIENCES, 1986, 81 (01) : 33 - 42
  • [4] INFERRING PHYLOGENETIC TREES FROM CHROMOSOME INVERSION DATA
    FARRIS, JS
    [J]. SYSTEMATIC ZOOLOGY, 1978, 27 (03): : 275 - 284
  • [5] AN OVERVIEW OF COMPUTATIONAL-COMPLEXITY
    COOK, SA
    [J]. COMMUNICATIONS OF THE ACM, 1983, 26 (06) : 401 - 408
  • [6] AMORTIZED COMPUTATIONAL-COMPLEXITY
    TARJAN, RE
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (02): : 306 - 318
  • [7] THE COMPUTATIONAL-COMPLEXITY OF ABDUCTION
    BYLANDER, T
    ALLEMANG, D
    TANNER, MC
    JOSEPHSON, JR
    [J]. ARTIFICIAL INTELLIGENCE, 1991, 49 (1-3) : 25 - 60
  • [8] ON THE COMPUTATIONAL-COMPLEXITY OF BISIMULATION
    MOLLER, F
    SMOLKA, SA
    [J]. ACM COMPUTING SURVEYS, 1995, 27 (02) : 287 - 289
  • [9] Inferring Phylogenies from RAD Sequence Data
    Rubin, Benjamin E. R.
    Ree, Richard H.
    Moreau, Corrie S.
    [J]. PLOS ONE, 2012, 7 (04):
  • [10] Inferring phylogenies from forensic STR data
    Rowold, DJ
    Herrera, RJ
    [J]. MOLECULAR BIOLOGY OF THE CELL, 1999, 10 : 93A - 93A