Dynamic Parameterized Problems and Algorithms.
Josh AlmanMatthias MnichVirginia Vassilevska WilliamsPublished in: CoRR (2017)
Keyphrases
- optimization problems
- benchmark problems
- difficult problems
- approximate solutions
- computational complexity
- computational cost
- combinatorial optimization
- orders of magnitude
- problems in computer vision
- exact algorithms
- computational problems
- data structure
- learning algorithm
- search methods
- dynamic environments
- test problems
- inference problems
- convex optimization problems
- exact and approximate
- specific problems
- computational geometry
- genetic algorithm
- partial solutions
- search problems
- convergence rate
- recently developed
- benchmark datasets
- theoretical analysis
- worst case
- evolutionary algorithm