Optimal Algorithms for Finding Density-Constrained Longest and Heaviest Paths in a Tree.

Published in: IEICE Trans. Inf. Syst. (2010)

Keyphrases

worst case
optimization problems
machine learning
computationally efficient
binary search trees
computational cost
learning algorithm
neural network
data structure
lower bound
upper bound
benchmark datasets
orders of magnitude
times faster
exhaustive search
finding optimal
approximately optimal