Rec-I-DCM3: a fast algorithmic technique for reconstructing phylogenetic trees

No abstract is available for this paper.

• Publication year

  2004

• Venue

  International Journal of Gerontology

• Publication date

  2004-08-16

• Fields of study

  Biology, Mathematics, Computer Science, Medicine

• Identifiers
  DOI 10.1109/CSB.2004.142
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• PAUP* [Phylogenetic Analysis Using Parsimony (and Other Methods)]

  2004cited by this paper
• Performance of Supertree Methods on Various Data Set Decompositions

  2004influential reference
• Scaling up accurate phylogenetic reconstruction from gene-order data

  2003influential reference
• The European database on small subunit ribosomal RNA

  2002cited by this paper
• PAUP*: Phylogenetic analysis using parsimony (*and other methods), Version 4.0b10

  2002cited by this paper
• Changing the landscape: a new strategy for estimating large phylogenies.

  2001cited by this paper
• Absolute convergence: true trees from short sequences

  2001cited by this paper
• Designing fast converging phylogenetic methods

  2001cited by this paper
• Angiosperm phylogeny inferred from 18S rDNA, rbcL, and atpB sequences

  2000cited by this paper
• Reconstructing Optimal Phylogenetic Trees: A Challenge in Experimental Algorithmics

  2000cited by this paper
• The RDP (Ribosomal Database Project) continues

  2000influential reference
• The Parsimony Ratchet, a New Method for Rapid Parsimony Analysis

  1999cited by this paper
• Disk-Covering, a Fast-Converging Method for Phylogenetic Tree Reconstruction

  1999influential reference
• Solving Large Scale Phylogenetic Problems using DCM2

  1999influential reference
• Analyzing Large Data Sets in Reasonable Times: Solutions for Composite Optima

  1999influential reference
• Simultaneous parsimony jackknife analysis of 2538rbcL DNA sequences reveals support for major clades of green plants, land plants, seed plants and flowering plants

  1998cited by this paper
• The Growth of Phylogenetic Information and the Need for a Phylogenetic Data Base

  1993cited by this paper
• On islands of trees and the efficacy of different methods of branch swapping in finding most-parsimonious trees

  1993cited by this paper
• The discovery and importance of multiple islands of most

  1991cited by this paper
• The neighbor-joining method: a new method for reconstructing phylogenetic trees.

  1987cited by this paper
• The steiner problem in phylogeny is NP-complete

  1982cited by this paper
• Algorithmic graph theory and perfect graphs

  1980influential reference
• A characterisation of rigid circuit graphs

  1974cited by this paper
• Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology

  1971cited by this paper
• A QUANTITATIVE APPROACH TO A PROBLEM IN CLASSIFICATION†

  1957cited by this paper
• DIMACS Series in Discrete Mathematics and Theoretical Computer Science Towards a Discipline of Experimental Algorithmics

  year unknowncited by this paper

• Spectral cluster supertree: fast and statistically robust merging of rooted phylogenetic trees

  2024cites this paper
• Quartet Fiduccia–Mattheyses revisited for larger phylogenetic studies

  2023cites this paper
• Distance-Based Phylogenetic Placement with Statistical Support

  2022cites this paper
• Maximum likelihood pandemic-scale phylogenetics

  2022cites this paper
• Parsimony analysis of phylogenomic datasets (II): evaluation of PAUP*, MEGA and MPBoot

  2021cites this paper
• Parsimony analysis of phylogenomic datasets (I): scripts and guidelines for using TNT (Tree Analysis using New Technology)

  2021cites this paper
• GPU acceleration of Fitch’s parsimony on protein data: from Kepler to Turing

  2020cites this paper
• Efficient Maximum Likelihood Tree Building Methods

  2020cites this paper
• Comparative assessment of GPGPU technologies to accelerate objective functions: A case study on parsimony

  2019cites this paper
• Divide-and-Conquer Tree Estimation: Opportunities and Challenges

  2019cites this paper
• Machine learning based imputation techniques for estimating phylogenetic trees from incomplete distance matrices

  2019cites this paper
• BCD Beam Search: considering suboptimal partial solutions in Bad Clade Deletion supertrees

  2018cites this paper
• On defining a unique phylogenetic tree with homoplastic characters.

  2018cites this paper
• Sequence based computational methods for protein attribute prediction and Phylogeny reconstruction

  2018cites this paper
• Circular Networks from Distorted Metrics

  2017cites this paper
• Bad Clade Deletion Supertrees: A Fast and Accurate Supertree Algorithm

  2017cites this paper
• The accuracy of phylogeny reconstruction on simulated whole genome sequences from Evolver

  2017cites this paper
• Accelerating the phylogenetic parsimony function on heterogeneous systems

  2017cites this paper
• Collecting reliable clades using the Greedy Strict Consensus Merger

  2016cites this paper
• COSPEDTree-II: Improved couplet based phylogenetic supertree

  2016cites this paper
• Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets

  2015cites this paper
• New insights into New World biogeography: An integrated view from the phylogeny of blackbirds, cardinals, sparrows, tanagers, warblers, and allies

  2015cites this paper
• Disk covering methods improve phylogenomic analyses

  2014influential citation
• Couplet supertree by equivalence partitioning of taxa set and DAG formation

  2014cites this paper
• Supertrees Based on the Subtree Prune-and-Regraft Distance

  2014cites this paper
• FSA: A Fast Stepwise Addition Algorithm for Constructing Phylogenetic Trees

  2014cites this paper
• Dubious resolution and support from published sparse supermatrices: the importance of thorough tree searches.

  2014cites this paper
• Ordinal and convex assumptions in phylogenetictree reconstruction

  2014cites this paper
• Efficient Computation and Application of Maximum Agreement Forests

  2013cites this paper
• Large-Scale Multiple Sequence Alignment and Phylogeny Estimation

  2013cites this paper
• A Cluster-on-a-Chip Architecture for High-Throughput Phylogeny Search

  2012cites this paper
• DACTAL: divide-and-conquer trees (almost) without alignments

  2012cites this paper
• SuperFine: fast and accurate supertree estimation.

  2012cites this paper
• On the design of architecture-aware algorithms for emerging applications

  2011cites this paper
• Adaptive memory programming: local search parallel algorithms for phylogenetic tree construction

  2011cites this paper
• A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs

  2011cites this paper
• Running Head: SUPERFINE Title: SuperFine: Fast and Accurate Supertree Estimation

  2011cites this paper
• Faster exact maximum parsimony search with XMP

  2011cites this paper
• Rec-DCM-Eigen: Reconstructing a Less Parsimonious but More Accurate Tree in Shorter Time

  2011cites this paper
• Large-scale analysis of phylogenetic search behavior.

  2010cites this paper
• Quartets MaxCut: A Divide and Conquer Quartets Algorithm

  2010cites this paper
• Sparse supermatrices for phylogenetic inference: taxonomy, alignment, rogue taxa, and the phylogeny of living turtles.

  2010influential citation
• Using decision trees to study the convergence of phylogenetic analyses

  2010cites this paper
• Heuristic Methods for Phylogenetic Reconstruction with Maximum Parsimony

  2010cites this paper
• Robinson-Foulds Supertrees

  2010cites this paper
• An open source phylogenetic search and alignment package

  2009cites this paper
• Mathematics of Evolution and Phylogeny

  2008influential citation
• New Approaches to Compare Phylogenetic Search Heuristics

  2008cites this paper
• A New Algorithm for Reconstruction of Phylogenetic Tree

  2008cites this paper
• On building and comparing trees Application to supertrees in phylogenetics

  2008cites this paper
• Reconstructing phylogenies from gene-content and gene-order data

  2007influential citation
• RECONSTRUCTING THE TREE OF LIFE: TAXONOMY AND SYSTEMATICS OF SPECIES RICH TAXA1

  2007cites this paper
• Parallelization of the maximum likelihood approach to phylogenetic inference

  2007cites this paper
• A Randomized Algorithm for Comparing Sets of Phylogenetic Trees

  2007cites this paper
• The supermatrix approach to systematics.

  2007cites this paper
• On divide-and-conquer strategies for parsimony analysis of large data sets: Rec-I-DCM3 versus TNT.

  2007cites this paper
• Taxon sampling versus computational complexity and their impact on obtaining the Tree of Life

  2007cites this paper
• The role of diverse populations in phylogenetic analysis

  2006cites this paper
• Computational Grand Challenges in Assembling the Tree of Life: Problems and Solutions

  2006cites this paper
• Dynamic and Parallel Approaches to Optimal Evolutionary Tree Construction

  2006cites this paper
• High‐Performance Phylogeny Reconstruction Under Maximum Parsimony

  2006cites this paper
• Accomplishments and Challenges in High Performance Computing for Computational Biology

  2006cites this paper
• Maximal Accurate Forests from Distance Matrices

  2006cites this paper
• Supertree Methods for Building the Tree of Life: Divide-and-Conquer Approaches to Large Phylogenetic Problems

  2006cites this paper
• Phylospaces: reconstructing evolutionary trees in tuple space

  2006cites this paper
• 4 Evolutionary History of Prokaryotes: Tree or No Tree?

  2006cites this paper
• Jumpstarting Phylogenetic Searches

  2006cites this paper
• Phylogeny Reconstructions Come of Age

  2005cites this paper
• Computational Challenges from the Tree of Life

  2005cites this paper
• Cooperative Rec-I-DCM3: A Population-Based Approach for Reconstructing Phylogenies

  2005cites this paper
• Consensus methods using phylogenetic databases

  2005cites this paper
• Reconstruction of large phylogenetic trees: A parallel approach

  2005cites this paper
• Phylogenomics and the reconstruction of the tree of life

  2005cites this paper
• Phylogenetic Analysis of Large Sequence Data Sets

  2005cites this paper
• Mathematics of Evolution and Phylogeny

  2005influential citation
• Improved phylogenetic motif detection using parsimony

  2005cites this paper
• Phylogeny Reconstructions Come of Age

  2005cites this paper
• Large-scale phylogenetic analysis

  2003cites this paper
• Pour L'obtention Du Grade De Docteur Ès Sciences Acceptée Sur Proposition Du Jury: Models and Algorithms for Whole-genome Evolution and Their Use in Phylogenetic Inference

  year unknowncites this paper