scientific article; zbMATH DE number 871930

MaRDI QIDQ4875203zbMATH OpenFDO

Authors Valerie King, Monika R. Henzinger, Tandy J. Warnow

Publication date 8 October 1996

zbMATH Keywords

consensus tree problemslocal consensus rule

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Developmental biology, pattern formation (92C15)

Recommendations

• Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
• Improved Algorithms for Constructing Consensus Trees
• Improved algorithms for constructing consensus trees
• scientific article; zbMATH DE number 910861

Cited in

(7)

• Efficient merging and construction of evolutionary trees
• Optimal algorithms for comparing trees with labeled leaves
• Computing a consensus of multilabeled trees
• The tree nearest on average to a given set of trees
• A linear time approximation scheme for maximum quartet consistency on sparse sampled inputs
• The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees
• Fast algorithms for constructing maximum entropy summary trees

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 Q4875203)