Constant-Time RMESH Algorithms for the Range Minima and Co-Minima Problems.
Sung Kwon KimPublished in: Parallel Comput. (1998)
Keyphrases
- optimization problems
- global minima
- computational problems
- times faster
- benchmark problems
- np hard problems
- computational complexity
- convex optimization problems
- hard problems
- worst case
- scale space
- related problems
- search methods
- combinatorial optimization
- solution quality
- practical problems
- approximate solutions
- exact algorithms
- computational geometry
- significant improvement
- np complete
- computational cost
- simulated annealing
- genetic algorithm
- wide range
- data structure
- inference problems
- exact and approximate
- np hard
- neural network
- partial solutions
- difficult problems
- theoretical analysis
- benchmark datasets
- heuristic methods
- orders of magnitude
- decision problems