An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees.

Richard Cole, Ramesh Hariharan

Browse the full SODA paper archive.