2 citations · 2 across the 4 of their papers we have counts for
1 paper · 1 filter
George Christodoulou, Elias Koutsoupias, Annamaria Kovacs
Noam Nisan and Amir Ronen conjectured that the best approximation ratio of deterministic truthful mechanisms for makespan-minimization for n unrelated machines is n. This work…