Optimal Algorithms for Finding the Longest Path with Length and Sum Constraints in a Tree.
Sung Kwon KimPublished in: IEICE Trans. Inf. Syst. (2011)
Keyphrases
- theoretical analysis
- learning algorithm
- worst case
- computational complexity
- orders of magnitude
- reducing the search space
- computational cost
- data structure
- data mining techniques
- computationally efficient
- significant improvement
- machine learning algorithms
- lower bound
- constraint satisfaction
- combinatorial optimization
- minimum cost
- finding optimal
- binary search trees
- constraint graph