Rec-I-DCM3 swMATH ID: 29614 Software Authors: Roshan, U., Moret, B.M., Williams, T.L., Warnow, T. Description: REC-I-DCM3: a fast algorithmic technique for reconstructing large phylogenetic trees. Phylogenetic trees are commonly reconstructed based on hard optimization problems such as maximum parsimony (MP) and maximum likelihood (ML). Conventional MP heuristics for producing phylogenetic trees produce good solutions within reasonable time on small datasets (up to a few thousand sequences), while ML heuristics are limited to smaller datasets (up to a few hundred sequences). However, since MP (and presumably ML) is NP-hard, such approaches do not scale when applied to large datasets. In this paper, we present a new technique called Recursive-Iterative-DCM3 (Rec-I-DCM3), which belongs to our family of disk-covering methods (DCMs). We tested this new technique on ten large biological datasets ranging from 1,322 to 13,921 sequences and obtained dramatic speedups as well as significant improvements in accuracy (better than 99.99 Homepage: https://ieeexplore.ieee.org/document/1332422 Related Software: PAUP*; RAxML; BIONJ; PhySIC; BEAST; iGTP; MrBayes; NINJA; Quartets MaxCut; DACTAL; TNT; SuperFine; FastTree; BUCKy; SuperTriplets; MEGA; PHYLIP; fastDNAml; R; EPoS Cited in: 5 Publications all top 5 Cited by 12 Authors 2 Warnow, Tandy J. 1 Błażewicz, Jacek 1 Böcker, Sebastian 1 Brinkmeyer, Malte 1 Du, Zhihua 1 Formanowicz, Piotr 1 Griebel, Thasso 1 Kedziora, Paweł 1 Lin, Feng 1 Marciniak, Pawel 1 Roshan, Usman W. 1 Taront, Przemyslaw Cited in 4 Serials 1 Algorithmica 1 Annals of Operations Research 1 Computational Biology and Chemistry 1 Computational Biology all top 5 Cited in 6 Fields 5 Biology and other natural sciences (92-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) 1 Computer science (68-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year