A few logs suffice to build (almost) all trees: part II
Theoretical Computer Science
A few logs suffice to build (almost) all trees (l): part I
Random Structures & Algorithms
Provably Fast and Accurate Recovery of Evolutionary Trees through Harmonic Greedy Triplets
SIAM Journal on Computing
SIAM Journal on Discrete Mathematics
On the complexity of distance-based evolutionary tree reconstruction
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Optimal phylogenetic reconstruction
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Distorted Metrics on Trees and Phylogenetic Forests
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Fast and reliable reconstruction of phylogenetic trees with very short edges
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep
RECOMB 2'09 Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology
Maximal accurate forests from distance matrices
RECOMB'06 Proceedings of the 10th annual international conference on Research in Computational Molecular Biology
RECOMB'12 Proceedings of the 16th Annual international conference on Research in Computational Molecular Biology
Hi-index | 0.00 |
We introduce the first polynomial-time phylogenetic reconstruction algorithm under a model of sequence evolution allowing insertions and deletions (or indels) Given appropriate assumptions, our algorithm requires sequence lengths growing polynomially in the number of leaf taxa Our techniques are distance-based and largely bypass the problem of multiple alignment.