Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems.
Adam L. BuchsbaumLoukas GeorgiadisHaim KaplanAnne RogersRobert Endre TarjanJeffery R. WestbrookPublished in: SIAM J. Comput. (2008)
Keyphrases
- optimization problems
- data structure
- significant improvement
- worst case
- computationally efficient
- combinatorial optimization
- computational problems
- problems in computer vision
- heuristic methods
- orders of magnitude
- practical problems
- times faster
- test problems
- benchmark problems
- difficult problems
- hard problems
- combinatorial optimization problems
- learning algorithm
- computational cost
- graph theory
- combinatorial problems
- search methods
- related problems
- decision problems
- upper bound
- theoretical guarantees
- bayesian networks
- neural network
- np hard problems
- run times