5 search results - page 1 / 1 » Group-strategyproof cost sharing mechanisms for makespan and... |
TCS
2008
13 years 4 months ago
2008
WAOA
2004
Springer
13 years 10 months ago
2004
Springer
We provide a new technique to derive group strategyproof mechanisms for the cost-sharing problem. Our technique is simpler and provably more powerful than the existing one based on...
STACS
2007
Springer
13 years 11 months ago
2007
Springer
Abstract. Roughgarden and Sundararajan recently introduced an alternative measure of efficiency for cost sharing mechanisms. We study cost sharing methods for combinatorial optimiz...
IPL
2008
13 years 4 months ago
2008
In the context of scheduling, we study social cost efficiency for a cost-sharing problem in which the service provider's cost is determined by the makespan of the served agen...
FGCS
2008
13 years 4 months ago
2008
Research interest in Grid computing has grown significantly over the past five years. Management of distributed resources is one of the key issues in Grid computing. Central to ma...