Algorithms for minimizing response time in broadcast scheduling

DOI10.1007/3-540-47867-1_30MaRDI QIDQ4737543zbMATH OpenFDO

Authors Samir Khuller, Yoo-Ah Kim, Yung-Chun Justin Wan, R. B. Gandhi

Publication date 11 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2337/23370425.htm

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Deterministic scheduling theory in operations research (90B35) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

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

Cited in

(14)

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

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 Q4737543)