Algorithms for minimizing response time in broadcast scheduling

DOI10.1007/S00453-003-1058-XMaRDI QIDQ1879255zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• scientific article; zbMATH DE number 2086938
• Improved Approximation Algorithms for Broadcast Scheduling
• Publication:4952666
• Broadcast scheduling, algorithms and complexity
• Approximating the average response time in broadcast scheduling

Cited in

(17)

• scientific article; zbMATH DE number 1445348 (Why is no real title available?)
• Better Scalable Algorithms for Broadcast Scheduling
• Approximating the average response time in broadcast scheduling
• scientific article; zbMATH DE number 1670667 (Why is no real title available?)
• Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach
• scientific article; zbMATH DE number 2086938 (Why is no real title available?)
• Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks
• Improved Approximation Algorithms for Broadcast Scheduling
• Computing and Combinatorics
• Improved on-line broadcast scheduling with deadlines
• Scheduling broadcasts in wireless networks
• Broadcast scheduling, algorithms and complexity
• A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time
• Polynomial-time approximation scheme for data broadcast
• Equivalence of two linear programming relaxations for broadcast scheduling.
• Better scalable algorithms for broadcast scheduling
• New approximations for broadcast scheduling via variants of \(\alpha\)-point rounding

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1879255)