Improved Approximation Algorithms for Minimum-Space Advertisement Scheduling.

Brian C. Dean, Michel X. Goemans

Browse the full ICALP paper archive.