“…A similar problem is the leaf-agree subtree problem [11], also mentioned as the common subtree problem in [15]. Starting from k rooted trees of size n with only leaves carrying labels, the problem is to find all k-tuples of induced subtrees with the same set of leaf labels (leaf-agree subtrees).…”