General Transformation for Consistent Online Approximation Algorithms.
Jing DongYuichi YoshidaPublished in: CoRR (2023)
Keyphrases
- approximation algorithms
- special case
- vertex cover
- np hard
- worst case
- online learning
- facility location problem
- constant factor approximation
- open shop
- exact algorithms
- np hardness
- network design problem
- precedence constraints
- polynomial time approximation
- randomized algorithms
- learning algorithm
- undirected graph
- optimal solution