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
Recovering evolutionary trees through harmonic greedy triplets
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Hybrid tree reconstruction methods
Journal of Experimental Algorithmics (JEA)
Constructing Big Trees from Short Sequences
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Combining polynomial running time and fast convergence for the disk-covering method
Journal of Computer and System Sciences - Computational biology 2002
The Performance of Phylogenetic Methods on Trees of Bounded Diameter
WABI '01 Proceedings of the First International Workshop on Algorithms in Bioinformatics
Sequence-Length Requirements for Phylogenetic Methods
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
Reconstructing optimal phylogenetic trees: a challenge in experimental algorithmics
Experimental algorithmics
Rec-I-DCM3: A Fast Algorithmic Technique for Reconstructing Large Phylogenetic Trees
CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
Fast and reliable reconstruction of phylogenetic trees with very short edges
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
PRec-I-DCM3: a parallel framework for fast and accurate large-scale phylogeny reconstruction
International Journal of Bioinformatics Research and Applications
Reconstruction of large phylogenetic trees: A parallel approach
Computational Biology and Chemistry
A new algorithm for reconstruction of phylogenetic tree
AIRS'08 Proceedings of the 4th Asia information retrieval conference on Information retrieval technology
Quartet-based phylogeny reconstruction from gene orders
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Fast and reliable reconstruction of phylogenetic trees with indistinguishable edges
Random Structures & Algorithms
Hi-index | 0.00 |
Fast-converging methods for reconstructing phylogenetic trees require that the sequences characterizing the taxa be of only polynomial length, a major asset in practice, since real-life sequences are of bounded length. However, of the half-dozen such methods proposed over the last few years, only two fulfill this condition without requiring knowledge of typically unknown parameters, such as the evolutionary rate(s) used in the model; this additional requirement severely limits the applicability of the methods. We say that methods that need such knowledge demonstrate relative fast convergence, since they rely upon an oracle. We focus on the class of methods that do not require such knowledge and thus demonstrate absolute fast convergence. We give a very general construction scheme that not only turns any relative fast-converging method into an absolute fast-converging one, but also turns any statistically consistent method that converges from sequence of length &Ogr;(e&Ogr;(diam(T))) into an absolute fast-converging method.