Dynamic Parameterized Problems and Algorithms.
Josh AlmanMatthias MnichVirginia Vassilevska WilliamsPublished in: ACM Trans. Algorithms (2020)
Keyphrases
- optimization problems
- theoretical analysis
- benchmark problems
- difficult problems
- recently developed
- np hard problems
- specific problems
- data structure
- hard problems
- greedy algorithms
- practical problems
- problems in computer vision
- test problems
- orders of magnitude
- efficient solutions
- solving problems
- computational efficiency
- benchmark datasets
- dynamic environments
- run times
- exact algorithms
- graph theory
- computational problems
- approximate solutions
- combinatorial problems
- data sets
- times faster
- machine learning algorithms
- multi class
- computational complexity
- feature selection
- neural network