Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach.

Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li

Browse the full SODA paper archive.