New Approximations for Broadcast Scheduling via Variants of α-point Rounding.

Sungjin Im, Maxim Sviridenko

Browse the full SODA paper archive.