Robustification of Online Graph Exploration Methods

10 December 2021

Papers citing "Robustification of Online Graph Exploration Methods"

10 / 10 papers shown

Title
Contract Scheduling with Distributional and Multiple Advice Spyros Angelopoulos Marcin Bieńkowski Christoph Durr Bertrand Simon 23 4 0 18 Apr 2024
Algorithms for Caching and MTS with reduced number of predictions Karim Abdel Sadek Marek Elias 32 5 0 09 Apr 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 24 2 0 27 Feb 2024
Sorting and Hypergraph Orientation under Uncertainty with Predictions T. Erlebach M. S. D. Lima Nicole Megow Jens Schlöter 13 3 0 16 May 2023
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints Alexandra Lassota Alexander Lindermayr Nicole Megow Jens Schlöter 23 11 0 30 Jan 2023
Paging with Succinct Predictions A. Antoniadis J. Boyar Marek Eliáš Lene M. Favrholdt R. Hoeksma Kim S. Larsen Adam Polak Bertrand Simon OOD 26 15 0 06 Oct 2022
A Universal Error Measure for Input Predictions Applied to Online Graph Problems G. Bernardini Alexander Lindermayr A. Marchetti-Spaccamela Nicole Megow Leen Stougie Michelle Sweering 39 13 0 25 May 2022
Permutation Predictions for Non-Clairvoyant Scheduling Alexander Lindermayr Nicole Megow 24 30 0 21 Feb 2022
Contract Scheduling With Predictions Spyros Angelopoulos Shahin Kamali 21 19 0 24 Nov 2020
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 45 68 0 22 Oct 2020