research
∙
05/02/2023
Incremental Maximization via Continuization
We consider the problem of finding an incremental solution to a cardinal...
share
research
∙
10/25/2022
An Improved Algorithm for Open Online Dial-a-Ride
We consider the open online dial-a-ride problem, where transportation re...
research
∙
10/25/2022
Tight analysis of lazy: an improved algorithm for open online dial-a-ride
In the open online dial-a-ride problem, a single server has to carry tra...
research
∙
06/28/2021
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint
We consider the problem of maximizing a fractionally subadditive functio...
research
∙
11/02/2020