An optimal decomposition algorithm for tree edit distance
Simple fast algorithms for the editing distance between trees and related problems