New Approximations for Broadcast Scheduling via Variants of α-point Rounding

DOI10.1137/1.9781611973730.71zbMath1372.68047OpenAlexW4251383803MaRDI QIDQ5362999

M. I. Sviridenko, Sungjin Im

Publication date: 5 October 2017

Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973730.71

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Related Items (1)

Minimizing the maximum flow time in batch scheduling

This page was built for publication: New Approximations for Broadcast Scheduling via Variants of α-point Rounding