Waiting is worth it and can be improved with predictions

Documenti analoghi

• Waiting is not easy but worth it: the online TSP on the line revisited
  di: Chen, Pei-Chuan, et al.
  Pubblicazione: (2019)
• Learning-Augmented Online Packet Scheduling with Deadlines
  di: Liang, Ya-Chun, et al.
  Pubblicazione: (2023)
• A Competitive Algorithm for Throughput Maximization on Identical Machines
  di: Moseley, Benjamin, et al.
  Pubblicazione: (2021)
• Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence
  di: Clifford, Peter, et al.
  Pubblicazione: (2026)
• Asymptotically Robust Learning-Augmented Algorithms for Preemptive FIFO Buffer Management
  di: Hsieh, Wen-Han, et al.
  Pubblicazione: (2026)