A lower bound on the path length of binary trees.

Vitit Kantabutra

Published in: SIGACT News (1988)

Keyphrases

path length
binary trees
lower bound
upper bound
shortest path
small world
series parallel
branch and bound
branch and bound algorithm
np hard
objective function
worst case
optimal solution
search algorithm
complex networks
data structure
binary tree