New bounds for truthful scheduling on two unrelated selfish machines

Olga Kuryatnikova, Juan C. Vera

We consider the minimum makespan problem for $n$ tasks and two unrelated parallel selfish machines. Let $R_n$ be the best approximation ratio of randomized monotone scale-free algo…