2007 · 132 citations · 14 references
BusinessMarketingAdvertisingOptimizationAdvertising ManagementAdvertising StrategyCapacity AllocationDigital AdvertisingResource AllocationBudget-constrained OptimizationCompetitive RatioOnline Advertising MarketsOnline Competitive AnalysisOnline Resource Allocation
We study the problem of optimally allocating online advertisement space to budget-constrained advertisers. This problem was defined and studied from the perspective of worst-case online competitive analysis by Mehta et al.
14
American Economic Review · 2008 · 1K citations
An optimal algorithm for on-line bipartite matching
Richard M. Karp, Umesh Vazirani, Vijay V. Vazirani · 1990 · 724 citations · Full text
Ricardo Baeza‐Yates, Joseph Culberson, Gregory J. E. Rawlins · Information and Computation · 1993 · 425 citations