Algorithms for minimizing response time in broadcast scheduling

DOI10.1007/S00453-003-1058-XzbMath1138.68665OpenAlexW2020636116MaRDI QIDQ1879255

Yung-Chun Justin Wan, Yoo-Ah Kim, Samir Khuller, Rajiv Gandhi

Publication date: 22 September 2004

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-003-1058-x

zbMATH Keywords

SchedulingApproximation algorithmsBroadcasting

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Theory of operating systems (68N25)

Related Items (2)

Improved on-line broadcast scheduling with deadlines ⋮ A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time

This page was built for publication: Algorithms for minimizing response time in broadcast scheduling