An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings

Ming-Yang Kao, Tak-Wah Lam, Wing-Kin Sung +1

A widely used method for determining the similarity of two labeled trees is to compute a maximum agreement subtree of the two trees. Previous work on this similarity measure is onl…