Paper in Math OR on truthful scheduling

Rob van Stee's paper A Unified Approach to Truthful Scheduling on Related Machines, coauthored with Leah Epstein and Asaf Levin, was accepted to Math OR. This paper gives approximation schemes for scheduling parallel machines for all known objective functions of the load. The schemes are truthful, meaning that they even work if the machines are controlled by selfish agents. An extended abstract of this paper appeared in SODA 2013.

Filed under:

Share this page: