On the complexity of distance-based evolutionary tree reconstruction

On the complexity of distance-based evolutionary tree reconstruction (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Valerie King , Li Zhang , Yunhong Zhou

Venue:	In SODA: ACM-SIAM Symposium on Discrete Algorithms
Citations:	9 - 0 self

BibTeX

@INPROCEEDINGS{King03onthe,
    author = {Valerie King and Li Zhang and Yunhong Zhou},
    title = {On the complexity of distance-based evolutionary tree reconstruction},
    booktitle = {In SODA: ACM-SIAM Symposium on Discrete Algorithms},
    year = {2003},
    pages = {444--453}
}

Bookmark

OpenURL

Abstract

y\Lambda

Citations

81	Warnow T: A few logs suffice to build (almost) all trees (II). Theoret Comput Sci - Erdos, Steel, et al. - 1999
71	Warnow T: A robust model for finding optimal evolutionary trees. Algorithmica - Farach, Kannan - 1995
65	Disk-covering, a fast-converging method for phylogenetic tree reconstruction - Huson, Nettles, et al. - 1999
43	Efficient algorithms for inverting evolution - Farach, Kannan - 1999
43	Recovering a tree from the leaf colourations it generates under a Markov model - Steel - 1994
37	Additive evolutionary trees - Waterman, Smith, et al. - 1977
21	An optimal algorithm to reconstruct trees from additive distance data - HEIN - 1989
17	Fast recovery of evolutionary trees with thousands of nodes - Csurös
17	Tutorial on phylogenetic tree estimation - Kim, Warnow - 1999
11	Determining the evolutionary tree - Kannan, Lawler, et al. - 1990
8	The complexity of constructing evolutionary trees using experiments - Brodal, Fagerberg, et al. - 2001
5	Provably fast and accurate recovery of evolutionary trees through Harmonic Greedy Triplets - Csűrös, Kao - 2001
5	Balanced randomized tree splitting with applications to evolutionary tree constructions - Kao, Lingas, et al. - 1999
2	T.: Tutorial on phylogenetic tree estimation. In: Intelligent Systems for Molecular Biology - Kim, Warnow - 1999
1	Efficient algorithms for δ )/ log γ. inverting evolution - Farach, Kannan - 1996
1	7 Conclusion a fast converging method for phylogenetic tree reconIn this paper, we first present a tight lower bound for distance-based evolutionary tree reconstruction. Then, we study the evolutionary tree reconstruction by using the bounded and restrict - Disk-covering - 1999
1	On the complexity Both of our lower and upper bounds are related of distance-based evolutionary tree reconstruction. In to the tree cover size: the minimum number of leaves needed to cover all or a constant fraction of leaves. Our work therefore may motiv - King, Zhang, et al. - 2002