"Improved Approximation Algorithms for Minimum-Space Advertisement Scheduling."

Brian C. Dean, Michel X. Goemans (2003)
a service of Schloss Dagstuhl - Leibniz Center for Informatics