Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution | 0 | 0.34 | 2022 |
Online search for a hyperplane in high-dimensional Euclidean space | 0 | 0.34 | 2022 |
Unknown I.I.D. Prophets - Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract). | 0 | 0.34 | 2021 |
Tight Bounds for Online TSP on the Line | 0 | 0.34 | 2021 |
Speed-Robust Scheduling - Sand, Bricks, and Rocks. | 0 | 0.34 | 2021 |
Online Multistage Subset Maximization Problems | 1 | 0.36 | 2021 |
An Approximation Algorithm For Fully Planar Edge-Disjoint Paths | 0 | 0.34 | 2021 |
Optimally handling commitment issues in online throughput maximization | 0 | 0.34 | 2020 |
A general framework for handling commitment in online throughput maximization | 0 | 0.34 | 2020 |
A PTAS for Euclidean TSP with Hyperplane Neighborhoods | 0 | 0.34 | 2020 |
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution | 0 | 0.34 | 2019 |
Online Multistage Subset Maximization Problems. | 0 | 0.34 | 2019 |
Improved Bounds for Open Online Dial-a-Ride on the Line. | 0 | 0.34 | 2019 |
A General Framework For Handling Commitment In Online Throughput Maximization | 2 | 0.37 | 2019 |
A PTAS for Euclidean TSP with Hyperplane Neighborhoods. | 0 | 0.34 | 2019 |
Prophet Inequalities for Independent Random Variables from an Unknown Distribution. | 0 | 0.34 | 2018 |
An 풪(log m)-Competitive Algorithm for Online Machine Minimization. | 1 | 0.36 | 2018 |
SUPERSET: A (Super)Natural Variant of the Card Game SET. | 0 | 0.34 | 2018 |
Handling Critical Jobs Online: Deadline Scheduling and Convex-Body Chasing. | 0 | 0.34 | 2017 |
Tight Bounds for Online TSP on the Line. | 1 | 0.36 | 2017 |
A Tight Lower Bound for Online Convex Optimization with Switching Costs. | 2 | 0.40 | 2017 |
Chasing Convex Bodies and Functions. | 10 | 0.73 | 2016 |
The Power of Migration in Online Machine Minimization. | 7 | 0.49 | 2016 |
An O(m^2 log m)-Competitive Algorithm for Online Machine Minimization | 2 | 0.37 | 2015 |
A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs. | 10 | 0.58 | 2015 |
New Results on Online Resource Minimization. | 1 | 0.36 | 2014 |