Sciweavers

101 search results - page 8 / 21
» Approximation algorithms and online mechanisms for item pric...
Sort
View
SODA
2001
ACM
166views Algorithms» more  SODA 2001»
14 years 10 months ago
Better approximation algorithms for bin covering
Bin covering takes as input a list of items with sizes in (0 1) and places them into bins of unit demand so as to maximize the number of bins whose demand is satis ed. This is in ...
János Csirik, David S. Johnson, Claire Keny...
WWW
2007
ACM
15 years 10 months ago
Dynamics of bid optimization in online advertisement auctions
We consider the problem of online keyword advertising auctions among multiple bidders with limited budgets, and study a natural bidding heuristic in which advertisers attempt to o...
Christian Borgs, Jennifer T. Chayes, Nicole Immorl...
AAAI
2008
14 years 11 months ago
An Expressive Auction Design for Online Display Advertising
We propose an expressive auction design that allows advertisers to specify the kinds of demographics and websites they wish to target within an advertising network. The design all...
Sébastien Lahaie, David C. Parkes, David M....
PODS
2012
ACM
297views Database» more  PODS 2012»
12 years 12 months ago
Query-based data pricing
Data is increasingly being bought and sold online, and Webbased marketplace services have emerged to facilitate these activities. However, current mechanisms for pricing data are ...
Paraschos Koutris, Prasang Upadhyaya, Magdalena Ba...
ESA
2007
Springer
125views Algorithms» more  ESA 2007»
15 years 3 months ago
Pricing Tree Access Networks with Connected Backbones
Consider the following network subscription pricing problem. We are given a graph G = (V, E) with a root r, and potential customers are companies headquartered at r with locations...
Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. R...