Permutation Predictions for Non-Clairvoyant Scheduling

21 February 2022

Papers citing "Permutation Predictions for Non-Clairvoyant Scheduling"

6 / 6 papers shown

Title
Learning-Augmented Online Packet Scheduling with Deadlines Ya-Chun Liang C. Stein Hao-Ting Wei 17 3 0 11 May 2023
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary Alexander Lindermayr Nicole Megow Martin Rapp 14 6 0 02 Feb 2023
Scheduling with Predictions Woo-Hyung Cho S. Henderson D. Shmoys OffRL 24 4 0 20 Dec 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 36 13 0 25 May 2022
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 17 25 0 18 Feb 2022
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 39 68 0 22 Oct 2020