Optimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations.
Baris Can EsmerAriel KulikDániel MarxDaniel NeuenRoohani SharmaPublished in: SODA (2024)
Keyphrases
- benchmark datasets
- optimization problems
- combinatorial optimization
- website
- dynamic programming
- computationally tractable
- computationally expensive
- orders of magnitude
- computationally efficient
- worst case
- database
- significant improvement
- computational complexity
- support vector
- knowledge base
- learning algorithm
- databases