Improved Algorithms for Online Rent Minimization Problem Under Unit-Size Jobs.
Enze SunZonghan YangYuhao ZhangPublished in: ESA (2023)
Keyphrases
- significant improvement
- worst case
- computational complexity
- data structure
- online algorithms
- orders of magnitude
- running times
- computational cost
- online learning
- space complexity
- combinatorial optimization
- image restoration
- theoretical analysis
- computationally efficient
- learning algorithm
- maximal cliques
- online convex optimization
- graph theory
- recently developed
- simulated annealing
- objective function
- reinforcement learning
- website