Fitting Distances by Tree Metrics with Increment Error

Journal of Combinatorial Optimization

Volumn 3, Issue 2-3, 1999, Pages 213-225

  Ma, Bin ^a   Wang, Lusheng ^b   Zhang, Louxin ^c  

^a PEKING UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Neighbor joining method; Phylogenes; Ultametric matrixes

Indexed keywords

EID: 0042545061     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1009837726913     Document Type: Article

References (13)

1. R. Agarwala, V. Bafna, M. Farach, B. Narayanan, M. Paterson, and M. Thorup, "On the approximability of numerical taxonomy," in Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996, pp. 365-372.
2. K. Atteson, "The performance of neighbor-joining algorithms of phylogeny reconstruction," in Proc. of The 3rd International Conference on Computing and Combinatorics, Shanghai, 1997, Lecture Notes in Computer Sciences, vol. 1276, pp. 101-110.
3. H.J. Bandelt and A. Dress, "Reconstructing the shape of a tree from observed dissimilarity data," Advances in Applied Mathematics, vol. 7, pp. 309-343, 1986.
4. W.H.E. Day, "Computational complexity of inferring phylogenies from dissimilarity matrices," Bulletin of Mathematical Biology, vol. 49, no. 4, pp. 461-467, 1987.
5. M. Farach, S. Kannan, and T. Warnow, "A robust model for finding optimal evolutionary trees," Algorithmica, vol. 13, pp. 155-179, 1995.
6. J.S. Farris, "Estimating phylogenetic trees from distance matrices," Am. Nat., vol. 106, pp. 645-668, 1972.
7. J. Felsenstein, "Numerical methods for inferring evolutionary trees," Quart. Rev. Bio., vol. 57, pp. 379-404, 1982.
8. M. Křivánek, "The complexity of ultrametric partitions on graphs," Infor. Proc. Letters, vol. 27, pp. 265-270, 1988.
9. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall: Englewood Cliffs, NJ, 1982.
10. N. Saitou and M. Nei, "The neighbor-joining method: A new method for reconstructing phylogenetic trees," Mol. Biol. Evol., vol. 4, pp. 406-425, 1987.
11. D. Swofford, G.J. Olsen, P.J. Waddell, and D.M. Hillis, "Phylogenetic inference," in Molecular Systematics, 2nd edition, D.M. Hillis, C. Moritz, and B.K. Mable (Eds.), Sinauer Associates: Massachusetts, 1996.
12. M.S. Waterman, T.F. Smith, M. Singh, and W.A. Beyer, "Additive evolutionary trees," J. Theoret. Biol., vol. 64, pp. 199-213, 1977.
13. B.Y. Wu, K.M. Chao, and C.Y. Tang, "Approximation and exact algorithms for constructing minimum ultrametric trees from distance matrices," in Proc. of the 4th Annual International Conference on Computing and Combinatorics, Taiwan, 1998, pp. 299-308.