SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Bulletin of Mathematical Biology

Volumn 49, Issue 4, 1987, Pages 461-467

Computational complexity of inferring phylogenies from dissimilarity matrices

(1) Day, William H E a

a MEMORIAL UNIVERSITY OF NEWFOUNDLAND (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; BIOMETRY; EVOLUTION; PHYLOGENY;

BIOMETRY; EVOLUTION; MODELS, BIOLOGICAL; PHYLOGENY; SUPPORT, NON-U.S. GOV'T;

EID: 0023079987 PISSN: 00928240 EISSN: 15229602 Source Type: Journal
DOI: 10.1007/BF02458863 Document Type: Article

Times cited : (142)

References (24)

1
- 0000673494
- Reconstructing the Shape of a Tree from Observed Dissimilarity Data
- (1986) Adv. appl. Math. , vol.7 , pp. 309-343
- Bandelt, H.-J.¹ Dress, A.²

2
- 0002074731
- The Recovery of Trees from Measures of Dissimilarity
- F. R., Hodson, D. G., Kendall, P., Tautu, Edinburgh University Press, Edinburgh
- (1971) Mathematics in the Archaeological and Historical Sciences , pp. 387-395
- Buneman, P.¹

3
- 0000075010
- Analysis of Human Evolution
- S. J., Geerts, Pergamon Press, Oxford
- (1965) Genetics Today: Proceedings of the XI International Congress of Genetics , pp. 923-933
- Cavalli-Sforza, L.L.¹ Edwards, A.W.F.²

4
- 0014082615
- Phylogenetic Analysis: Models and Estimation Procedures
- (1967) Am J Hum Genet , vol.19 , pp. 233-257
- Cavalli-Sforza, L.L.¹ Edwards, A.W.F.²

5
- 0000029611
- Computationally Difficult Parsimony Problems in Phylogenetic Systematics
- (1983) J. theor. Biol. , vol.103 , pp. 429-438
- Day, W.H.E.¹

6
- 0003088855
- The Computational Complexity of Inferring Rooted Phylogenies by Parsimony
- (1986) Math. Biosci. , vol.81 , pp. 33-42
- Day, W.H.E.¹ Johnson, D.S.² Sankoff, D.³

7
- 0004485904
- Computational Complexity of Inferring Phylogenies by Compatibility
- (1986) Systematic Zoology , vol.35 , pp. 224-229
- Day, W.H.E.¹ Sankoff, D.²

8
- 0023099491
- Computational Complexity of Inferring Phylogenies from Chromosome Inversion Data
- (1987) J. theor. Biol. , vol.124 , pp. 213-218
- Day, W.H.E.¹ Sankoff, D.²

9
- 0002515505
- Unrooted Trees for Numerical Taxonomy
- (1974) Journal of Applied Probability , vol.11 , pp. 32-42
- Dobson, A.J.¹

10
- 0000472542
- Estimating Phylogenetic Trees from Distance Matrices
- (1972) The American Naturalist , vol.106 , pp. 645-668
- Farris, J.S.¹

11
- 0002810435
- Distance Data in Phylogenetic Analysis
- V. A., Funk, D. R., Brooks, New York Botanical Garden, Bronx
- (1981) Advances in Cladistics: Proceedings of the First Meeting of the Willi Hennig Society , pp. 3-23
- Farris, J.S.¹

12
- 0014211361
- Construction of Phylogenetic Trees
- (1967) Science , vol.155 , pp. 279-284
- Fitch, W.M.¹ Margoliash, E.²

13
- 0003081588
- The Steiner Problem in Phylogeny is NP-complete
- (1982) Adv. appl. Math. , vol.3 , pp. 43-49
- Foulds, L.R.¹ Graham, R.L.²

14
- 0003603813
- W. H. Freeman, San Francisco
- (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness
- Garey, M.R.¹ Johnson, D.S.²

15
- 0020308198
- Unlikelihood that Minimal Phylogenies for a Realistic Biological Study can be Constructed in Reasonable Computational Time
- (1982) Math. Biosci. , vol.60 , pp. 133-142
- Graham, R.L.¹ Foulds, L.R.²

16
- 0001623023
- Distance Matrix of a Graph and its Realizability
- (1965) Quart. appl. Math. , vol.22 , pp. 305-317
- Hakimi, S.L.¹ Yau, S.S.²

17
- 0003780715
- Addison-Wesley, Reading, Massachusetts
- (1969) Graph Theory
- Harary, F.¹

18
- 0001412975
- Representation of Similarity Matrices by Trees
- (1967) Journal of the American Statistical Association , vol.62 , pp. 1140-1158
- Hartigan, J.A.¹

19
- 84936597378
- Jardine, N. and R. Sibson. Mathematical Taxonomy. London: John Wiley.

20
- 0346501178
- On the Computational Complexity of Clustering
- E., Diday, et al., Elsevier Science, Amsterdam
- (1986) Data Analysis and Informatics , pp. 89-96
- Křivánek, M.¹

21
- 84911745093
- On NP-hardness in Hierarchical Clustering
- T., Havránek, Z., Šidák, Physica-Verlag, Wien
- (1984) Compstat 1984 , pp. 189-194
- Křivánek, M.¹ Morávek, J.² Novák, M.³

22
- 0022735230
- NP-hard Problems in Hierarchical-tree Clustering
- (1986) Acta Inform. , vol.23 , pp. 311-323
- Křivánek, M.¹ Morávek, J.²

23
- 0017581065
- Congruency of Phylogenies Derived from Different Proteins
- (1976) J. mol. Evol. , vol.9 , pp. 45-57
- Prager, E.M.¹ Wilson, A.C.²

24
- 0000491446
- Additive Similarity Trees
- (1977) Psychometrika , vol.42 , pp. 319-345
- Sattath, S.¹ Tversky, A.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.