Sciweavers

SIGECOM
2009
ACM
108views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
Selling ad campaigns: online algorithms with cancellations
We study online pricing problems in markets with cancellations, i.e., markets in which prior allocation decisions can be revoked, but at a cost. In our model, a seller receives re...
Moshe Babaioff, Jason D. Hartline, Robert D. Klein...
SIGECOM
2009
ACM
93views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
Managing the quality of CPC traffic
Bobji Mungamuru, Hector Garcia-Molina
SIGECOM
2009
ACM
216views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
Approximate mechanism design without money
The literature on algorithmic mechanism design is mostly concerned with game-theoretic versions of optimization problems to which standard economic money-based mechanisms cannot b...
Ariel D. Procaccia, Moshe Tennenholtz
SIGECOM
2009
ACM
132views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
Limited and online supply and the bayesian foundations of prior-free mechanism design
We study auctions for selling a limited supply of a single commodity in the case where the supply is known in advance and the case it is unknown and must be instead allocated in a...
Nikhil R. Devanur, Jason D. Hartline
SIGECOM
2009
ACM
137views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
An exact almost optimal algorithm for target set selection in social networks
The Target Set Selection problem proposed by Kempe, Kleinberg, and Tardos, gives a nice clean combinatorial formulation for many problems arising in economy, sociology, and medicin...
Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov, I...
SIGECOM
2009
ACM
84views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
Computational analysis of perfect-information position auctions
David Robert Martin Thompson, Kevin Leyton-Brown
SIGECOM
2009
ACM
133views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
Crowdsourcing and all-pay auctions
Dominic DiPalantino, Milan Vojnovic