An algorithm to find agreement subtrees

DOI10.1007/BF01202269MaRDI QIDQ1901396zbMATH OpenOpenAlexFDO

Authors Ewa Kubicka, Grzegorz Kubicki, F. R. McMorris

Publication date 13 December 1995

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

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

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68R99)

Cited in

(10)

• An improved bound on the maximum agreement subtree problem
• An improved algorithm for the maximum agreement subtree problem
• Kaikoura tree theorems: Computing the maximum agreement subtree
• The agreement metric for labeled binary trees
• On the agreement of many trees
• From constrained to unconstrained maximum agreement subtree in linear time
• APPROXIMATING THE MAXIMUM ISOMORPHIC AGREEMENT SUBTREE IS HARD
• Computing the unrooted maximum agreement subtree in sub-quadratic time
• Coconvex characters on collections of phylogenetic trees
• An \(O(n\log n)\)-time algorithm for the maximum constrained agreement subtree problem for binary trees

This page was built for publication: An algorithm to find agreement subtrees

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