Scheduling Space � Sharing for Internet Advertising

  title={Scheduling Space � Sharing for Internet Advertising},
  author={Micah Adler and Phillip B. Gibbons},
This paper provides the rst in depth study of the algorithmic questions involved in the scheduling of space sharing for Internet advertising Given a set of ads speci ed by geometry and display frequency we consider the problem of nding the optimal schedule of the entire set of ads and in the case where all the requested ads cannot be scheduled determining the best subset of the ads that can be scheduled We show that both problems are NP Hard However we describe an algorithm that nds the optimal… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 71 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 48 extracted citations

72 Citations

Citations per Year
Semantic Scholar estimates that this publication has 72 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 14 references

See:, 1998. Poi98] Homepage of PointCast

  • Net98 ] Homepage Of Netgravity
  • See:, 1998. Poi98…
  • 1998

Preemptive w eighted completion time scheduling of parallel jobs

  • Sch96 ] Uwe S C Hwiegelshohn
  • Proceedings of ESA 96
  • 1996

Approximate algorithms for scheduling parallelizable tasks

  • Twy J Turek, J Wolf
  • Proc. 4th AC M S y m p . o n P a r allel…
  • 1992

Similar Papers

Loading similar papers…