Sciweavers

SIGECOM
2003
ACM

Strategyproof cost-sharing mechanisms for set cover and facility location games

13 years 8 months ago
Strategyproof cost-sharing mechanisms for set cover and facility location games
Strategyproof cost-sharing mechanisms, lying in the core, that recover 1/a fraction of the cost, are presented for the set cover and facility location games: a=O(log n) for the former and 1:861 for the latter. Our mechanisms utilize approximation algorithms for these problems based on the method of dual-fitting. D 2004 Elsevier B.V. All rights reserved.
Nikhil R. Devanur, Milena Mihail, Vijay V. Vaziran
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where SIGECOM
Authors Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani
Comments (0)