Keyphrases
- optimization problems
- problems in computer vision
- partial solutions
- learning algorithm
- np hard problems
- related problems
- np complete
- test problems
- greedy algorithms
- difficult problems
- computationally efficient
- benchmark problems
- combinatorial optimization
- polynomial time complexity
- theoretical guarantees
- theoretical analysis
- worst case
- state space
- significant improvement
- computational complexity
- orders of magnitude
- greedy algorithm
- benchmark datasets
- data mining techniques
- small number
- approximate solutions
- efficient solutions
- computational problems
- lower bound
- hard problems
- data streams