Randomized truthful algorithms for scheduling selfish tasks on parallel machines
暂无分享,去创建一个
[1] Paolo Penna,et al. Deterministic Truthful Approximation Mechanisms for Scheduling Related Machines , 2004, STACS.
[2] Elias Koutsoupias,et al. Coordination mechanisms , 2009, Theor. Comput. Sci..
[3] Rudolf Müller,et al. Games and Mechanism Design in Machine Scheduling—An Introduction , 2007 .
[4] Evripidis Bampis,et al. On truthfulness and approximation for scheduling selfish tasks , 2009, J. Sched..
[5] Ron Lavi,et al. Algorithmic Mechanism Design , 2008, Encyclopedia of Algorithms.
[6] Paolo Penna,et al. On designing truthful mechanisms for online scheduling , 2005, Theor. Comput. Sci..
[7] Paolo Penna,et al. How to route and tax selfish unsplittable traffic , 2004, SPAA '04.
[8] Annamária Kovács,et al. Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines , 2005, ESA.
[9] Ronald L. Graham,et al. Bounds for certain multiprocessing anomalies , 1966 .
[10] Paolo Penna,et al. The power of verification for one-parameter agents , 2004, J. Comput. Syst. Sci..
[11] Yossi Azar,et al. Truthful Approximation Mechanisms for Scheduling Selfish Related Machines , 2005, Theory of Computing Systems.
[12] Vincenzo Auletta,et al. Deterministic monotone algorithms for scheduling on related machines , 2004, Theor. Comput. Sci..
[13] Laurent Gourvès,et al. Scheduling Selfish Tasks: About the Performance of Truthful Algorithms , 2007, COCOON.
[14] Ryan Porter,et al. Mechanism design for online real-time scheduling , 2004, EC '04.
[15] William Vickrey,et al. Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .
[16] Mohammad Taghi Hajiaghayi,et al. Online auctions with re-usable goods , 2005, EC '05.
[17] Nicole Immorlica,et al. Coordination mechanisms for selfish scheduling , 2005, Theor. Comput. Sci..