An optimal decomposition algorithm for tree edit distance

Erik D. Demaine, Shay Mozes, Benjamin Rossman, Oren Weimann. An optimal decomposition algorithm for tree edit distance. ACM Transactions on Algorithms, 6(1), 2009. [doi]

Abstract

Abstract is missing.