scientific article; zbMATH DE number 434699

MaRDI QIDQ3139538zbMATH OpenFDO

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

Publication date 2 January 1994

zbMATH Keywords

binary treeendverticesagreement subtree

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• scientific article; zbMATH DE number 637531
• The agreement metric for labeled binary trees
• scientific article; zbMATH DE number 736964
• scientific article; zbMATH DE number 1974592
• An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees

Cited in

(11)

• scientific article; zbMATH DE number 736964 (Why is no real title available?)
• The agreement metric for labeled binary trees
• On the extremal maximum agreement subtree problem
• Finding smallest supertrees
• Expected conflicts in pairs of rooted binary trees
• An improved bound on the maximum agreement subtree problem
• On the Maximum Agreement Subtree Conjecture for Balanced Trees
• An algorithm to find agreement subtrees
• The maximum agreement subtree problem
• Maximum agreement subtrees and Hölder homeomorphisms between Brownian trees
• Kaikoura tree theorems: Computing the maximum agreement subtree

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