Accelerated Algorithms for Labeling and Relabeling of Trees, with Applications to Distribution Problems.
V. SrinivasanGerald L. ThompsonPublished in: J. ACM (1972)
Keyphrases
- tree structure
- data structure
- optimization problems
- related problems
- learning algorithm
- benchmark problems
- run times
- np hard problems
- greedy algorithms
- computational problems
- heuristic methods
- evolutionary algorithm
- computational cost
- connected component labeling
- hard problems
- difficult problems
- decision trees
- combinatorial optimization
- orders of magnitude
- machine learning algorithms
- genetic algorithm
- practical problems
- partial solutions
- approximate solutions
- problems in computer vision
- exact algorithms
- theoretical guarantees
- optimal solution
- computationally efficient
- computational complexity
- markov random field