Tree Compatibility and Inferring Evolutionary History

DOI10.1006/JAGM.1994.1018MaRDI QIDQ4290914zbMATH OpenOpenAlexFDO

Authors Tandy J. Warnow

Publication date 12 January 1995

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1994.1018

zbMATH Keywords

perfect phylogenyevolutionary history constructiontree compatibility problem

Mathematics Subject Classification ID

Problems related to evolution (92D15) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 437563
• Inferring Evolutionary History From DNA Sequences
• Fast compatibility testing for rooted phylogenetic trees

Cited in

(22)

• On the ancestral compatibility of two phylogenetic trees with nested taxa
• Coalescent histories for discordant gene trees and species trees
• Parsimonious migration history problem: complexity and algorithms
• Determining the Evolutionary Tree Using Experiments
• Polynomial-time algorithms for phylogenetic inference problems
• A constructive algorithm for realizing a distance matrix
• Efficient merging and construction of evolutionary trees
• On the Generalised Character Compatibility Problem for Non-branching Character Trees
• Fast compatibility testing for rooted phylogenetic trees
• Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors
• Efficient algorithms for inferring evolutionary trees
• From constrained to unconstrained maximum agreement subtree in linear time
• scientific article; zbMATH DE number 437563 (Why is no real title available?)
• Fast compatibility testing for phylogenies with nested taxa
• A novel insight into the perfect phylogeny problem
• The asymmetric median tree. --- A new model for building consensus trees
• Convex tree realizations of partitions
• Do branch lengths help to locate a tree in a phylogenetic network?
• Inferring temporally consistent migration histories
• On the complexity of comparing evolutionary trees
• scientific article; zbMATH DE number 5003290 (Why is no real title available?)
• Tree compatibility, incomplete directed perfect phylogeny, and dynamic graph connectivity: an experimental study

This page was built for publication: Tree Compatibility and Inferring Evolutionary History

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4290914)