Better Scalable Algorithms for Broadcast Scheduling

DOI10.1145/2636916zbMath1398.68060OpenAlexW2108248067MaRDI QIDQ4962161

Viswanath Nagarajan, Nikhil Bansal, Ravishankar Krishnaswamy

Publication date: 30 October 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2636916

zbMATH Keywords

online algorithmsresource augmentationbroadcast scheduling

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)

Related Items (2)

On the Computational Complexity of Linear Discrepancy ⋮ Non-clairvoyantly scheduling to minimize convex functions

This page was built for publication: Better Scalable Algorithms for Broadcast Scheduling