Scheduling with speed predictions

DOI10.1007/978-3-031-49815-2_6MaRDI QIDQ6574930

Hao-Ting Wei, Clifford Stein, Eric Balkanski, Tingting Ou

Publication date: 19 July 2024

zbMATH Keywords

schedulingapproximation algorithmalgorithms with prediction

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Cites Work

• Speed-robust scheduling. Sand, bricks, and rocks
• Universal Sequencing on an Unreliable Machine
• A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
• Scheduling When You Do Not Know the Number of Machines
• Algorithms with Predictions
• Online Scheduling via Learned Weights
• Scheduling with Predictions and the Price of Misprediction
• Scheduling with unexpected machine breakdowns
• Flow time scheduling with uncertain processing time
• Distortion-oblivious algorithms for minimizing flow time

This page was built for publication: Scheduling with speed predictions