Improved approximation algorithms for broadcast scheduling.

Nikhil Bansal, Don Coppersmith, Maxim Sviridenko

Browse the full SODA paper archive.