1 citations · 2 across the 10 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Learning-Augmented Query Policies
Thomas Erlebach, Murilo S. de Lima, Nicole Megow +1
We study how to utilize (possibly machine-learned) predictions in a model for computing under uncertainty in which an algorithm can query unknown data. The goal is to minimize the…
cs.DS2020
Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time
Franziska Eberle, Nicole Megow, Lukas Nölke +2
Knapsack problems are among the most fundamental problems in optimization. In the Multiple Knapsack problem, we are given multiple knapsacks with different capacities and items wit…