An efficient algorithm for supertrees

DOI10.1007/BF01202270zbMATH Open0829.92013OpenAlexW1993092519MaRDI QIDQ1901397FDOQ1901397

Authors: Mariana Constantinescu, David Sankoff 

Publication date: 14 November 1995

Published in: Journal of Classification (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01202270

Recommendations

• A supertree method for rooted trees
• scientific article; zbMATH DE number 1746436
• Reconstructing minimal rooted trees.
• Rooted maximum agreement supertrees
• LATIN 2004: Theoretical Informatics

zbMATH Keywords

algorithmrooted binary treessupertreescommon ancestorslabeled leavesconsensus treestree compatibilitylineage constraints

Mathematics Subject Classification ID

Problems related to evolution (92D15) Graph algorithms (graph-theoretic aspects) (05C85) Software, source code, etc. for problems pertaining to biology (92-04) Computational methods for problems pertaining to biology (92-08)

Cites Work

• Least squares algorithms for constructing constrained ultrametric and additive tree representations of symmetric proximity data
• Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labeled leaves
• Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
• Tree enumeration modulo a consensus

Cited In (5)

• A supertree method for rooted trees
• Counting consistent phylogenetic trees is \#P-complete
• Reconstructing minimal rooted trees.
• Reconstruction of rooted trees from subtrees
• The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees

This page was built for publication: An efficient algorithm for supertrees

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