A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines
From MaRDI portal
Publication:5236190
DOI10.1137/1.9781611975482.9zbMath1431.68165arXiv1807.07177MaRDI QIDQ5236190
Jiří Sgall, Łukasz Jeż, Marek Chrobak, Pavel Veselý
Publication date: 15 October 2019
Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1807.07177
90B35: Deterministic scheduling theory in operations research
68W27: Online algorithms; streaming algorithms