Combining polynomial running time and fast convergence for the disk-covering method
- 30 November 2002
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 65 (3) , 481-493
- https://doi.org/10.1016/s0022-0000(02)00005-3
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Evolutionary trees can be learned in polynomial time in the two-state general Markov modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Nearly tight bounds on the learnability of evolutionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fast recovery of evolutionary trees with thousands of nodesPublished by Association for Computing Machinery (ACM) ,2001
- Efficient algorithms for inverting evolutionJournal of the ACM, 1999
- The Performance of Neighbor-Joining Methods of Phylogenetic ReconstructionAlgorithmica, 1999
- A few logs suffice to build (almost) all trees (I)Random Structures & Algorithms, 1999
- On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)SIAM Journal on Computing, 1998
- A canonical decomposition theory for metrics on a finite setAdvances in Mathematics, 1992
- Optimal algorithms for comparing trees with labeled leavesJournal of Classification, 1985
- A characterisation of rigid circuit graphsDiscrete Mathematics, 1974