Dynamic Algorithms for Recoverable Robustness Problems.
Serafino CiceroneGabriele Di StefanoMichael SchachtebeckAnita SchöbelPublished in: ATMOS (2008)
Keyphrases
- optimization problems
- benchmark problems
- approximate solutions
- related problems
- test problems
- combinatorial optimization
- learning algorithm
- recently developed
- times faster
- computational efficiency
- computationally efficient
- computationally hard
- inference problems
- exact and approximate
- specific problems
- problems in computer vision
- practical problems
- graph theory
- significant improvement
- worst case
- feature selection
- data structure
- difficult problems
- data sets
- efficient solutions
- exact algorithms
- computational complexity
- orders of magnitude