Approximating the average response time in broadcast scheduling.

Nikhil Bansal, Moses Charikar, Sanjeev Khanna, Joseph Naor

Browse the full SODA paper archive.