scientific article; zbMATH DE number 437563

MaRDI QIDQ3140442zbMATH OpenFDO

Authors Tandy J. Warnow

Publication date 17 November 1994

zbMATH Keywords

amino acid sequencesevolutionary history constructionlabelled treelinear timeperfect phylogeny problemtree compatibility problem

Mathematics Subject Classification ID

Trees (05C05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Applications of graph theory (05C90) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Problems related to evolution (92D15)

Recommendations

• Tree Compatibility and Inferring Evolutionary History
• Algorithms for phylogeny reconstruction in a new mathematical model
• Inferring Evolutionary History From DNA Sequences
• Fast compatibility testing for rooted phylogenetic trees

Cited in

(16)

• Reconstructing a history of recombinations from a set of sequences
• Coalescent histories for discordant gene trees and species trees
• Fast compatibility testing for phylogenies with nested taxa
• Tree compatibility, incomplete directed perfect phylogeny, and dynamic graph connectivity: an experimental study
• On the ancestral compatibility of two phylogenetic trees with nested taxa
• A novel insight into the perfect phylogeny problem
• Efficient merging and construction of evolutionary trees
• Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors
• scientific article; zbMATH DE number 5003290 (Why is no real title available?)
• Tree Compatibility and Inferring Evolutionary History
• Inferring Evolutionary History From DNA Sequences
• Determining the Evolutionary Tree Using Experiments
• Parsimonious migration history problem: complexity and algorithms
• Finding smallest supertrees
• Inferring temporally consistent migration histories
• The compatibility of binary characters on phylogenetic networks: Complexity and parameterized algorithms

This page was built for publication:

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