research
∙
02/14/2023
Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis
In this paper, we present improved learning-augmented algorithms for the...
share
research
∙
07/06/2021
Making Three Out of Two: Three-Way Online Correlated Selection
Two-way online correlated selection (two-way OCS) is an online algorithm...
research
∙
12/28/2020
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem
We present the first nontrivial approximation algorithm for the bottlene...
research
∙
03/11/2020
Online Graph Matching Problems with a Worst-Case Reassignment Budget
In the online bipartite matching with reassignments problem, an algorith...
research
∙
07/06/2019
Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location Problems
Facility location is a prominent optimization problem that has inspired ...
research
∙
01/29/2016