Login / Signup
An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees.
Richard Cole
Ramesh Hariharan
Published in:
SODA (1996)
Keyphrases
</>
binary trees
worst case
tree structure
np hard
binary tree
decision trees
optimal solution
space complexity
memory space