A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines

DOI10.1137/1.9781611975482.9zbMath1431.68165arXiv1807.07177OpenAlexW2883397414MaRDI QIDQ5236190

Pavel Veselý, Jiří Sgall, Łukasz Jeż, Marek Chrobak

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

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Related Items

Randomized two-valued bounded delay online buffer management

This page was built for publication: A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines