UNLIKELIHOOD THAT MINIMAL PHYLOGENIES FOR A REALISTIC BIOLOGICAL STUDY CAN BE CONSTRUCTED IN REASONABLE COMPUTATIONAL TIME

被引:87
作者
GRAHAM, RL [1 ]
FOULDS, LR [1 ]
机构
[1] UNIV CANTERBURY,OPERAT RES,CHRISTCHURCH,NEW ZEALAND
关键词
D O I
10.1016/0025-5564(82)90125-0
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
引用
收藏
页码:133 / 142
页数:10
相关论文
共 17 条
[1]   A METHOD FOR DEDUCING BRANCHING SEQUENCES IN PHYLOGENY [J].
CAMIN, JH ;
SOKAL, RR .
EVOLUTION, 1965, 19 (03) :311-326
[2]   PATHS TREES AND FLOWERS [J].
EDMONDS, J .
CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&
[3]   A GENERAL SOLUTION IN PARTIAL ORDERS FOR CAMIN-SOKAL MODEL IN PHYLOGENY [J].
ESTABROOK, GF .
JOURNAL OF THEORETICAL BIOLOGY, 1968, 21 (03) :421-+
[4]   CONSTRUCTION OF PHYLOGENETIC TREES [J].
FITCH, WM ;
MARGOLIASH, E .
SCIENCE, 1967, 155 (3760) :279-+
[5]   PROBLEM OF DISCOVERING MOST PARSIMONIOUS TREE [J].
FITCH, WM .
AMERICAN NATURALIST, 1977, 111 (978) :223-257
[6]   FIXATION OF OBSERVABLE MUTATIONS DISTRIBUTED RANDOMLY AMONG 3 NUCLEOTIDE POSITIONS OF CODON [J].
FITCH, WM .
JOURNAL OF MOLECULAR EVOLUTION, 1973, 2 (2-3) :123-136
[7]   TOWARD DEFINING COURSE OF EVOLUTION - MINIMUM CHANGE FOR A SPECIFIC TREE TOPOLOGY [J].
FITCH, WM .
SYSTEMATIC ZOOLOGY, 1971, 20 (04) :406-&
[8]  
Foulds L.R., 1981, COMBINATORIAL MATH, VVIII, P187
[9]   GRAPH THEORETIC APPROACH TO THE DEVELOPMENT OF MINIMAL PHYLOGENETIC TREES [J].
FOULDS, LR ;
HENDY, MD ;
PENNY, D .
JOURNAL OF MOLECULAR EVOLUTION, 1979, 13 (02) :127-149
[10]  
FOULDS LR, 1980, LECTURE NOTES MATH, V829, P110