B. Ma, M. Li, and L. Zhang. From gene trees to species trees. SIAM Journal on Computing, 30(3):729--752, 2000. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Reconciling Gene Trees to a Species Tree - Bonizzoni, Vedova, Dondi (2003) (Correct)
....Universita degli Studi di Milano Bicocca Milano Italy gianluca.dellavedova unimib.it Abstract. In this paper we deal with the general problem of recombining the information from evolutionary trees representing the relationships between distinct gene families. First we solve a problem from [8] regarding the construction of a minimum reconciled tree by giving an e#cient algorithm. Then we show that the exemplar problem, arising from the exemplar analysis of multigene genomes [2] is NP hard even when the number of copies of a given label is at most two. Finally we introduce two ....
....arising from the exemplar analysis of multigene genomes [2] is NP hard even when the number of copies of a given label is at most two. Finally we introduce two novel formulations for the problem of recombining evolutionary trees, extending the notion of the gene duplication problem studied in [8, 11, 9, 10, 6], and we give an exact algorithm (via dynamic programming) for one of the formulations given. 1 Introduction The reconstruction and comparison of evolutionary trees is a main topic of computational biology that poses several new challenging problems to the computer science research community. ....
[Article contains additional citation context not shown here]
B. Ma, M. Li, and L. Zhang. From gene trees to species trees. SIAM Journal on Computing, 30(3):729--752, 2000.
Ma et al, from Gene Trees to Species Trees - Milne (2001) (Correct)
....et al., from Gene Trees to Species Trees AJ Milne November 22, 2001 Figure 1: A species tree 0.1 introduction The paper is Ma et al., From Gene Trees to Species Trees, SIAM Journal on Computing, Vol 30, No, pp. 729 252. [3]. The problem, briefly stated, is the reconciliation of gene trees and species trees. I ll be concentrating on the NP hard proofs in the paper, as there is a great deal of other material. Another aspect of this paper readers might find interesting is the development and testing of a heuristic ....
Ma, Bin, et al. From Gene Trees to Species Trees. SIAM J. Comput., Vol 30, No 3, pp 729-752.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC