An Optimal Algorithm for Untangling Binary Trees via Rotations.

Jia Jie Liu William Chung-Kung Yen Yen-Ju Chen

Published in: Comput. J. (2011)

Keyphrases

binary trees
dynamic programming
worst case
objective function
optimal solution
computational complexity
machine learning
search space
np hard
binary tree
lower bound
tree structure
exhaustive search
decomposition method
memory efficient