22 citations · 55 across the 17 of their papers we have counts for
1 paper · 1 filter
George Christodoulou, Elias Koutsoupias, Annamaria Kovacs
The Nisan-Ronen conjecture states that no truthful mechanism for makespan-minimization when allocating m tasks to n unrelated machines can have approximation ratio less than $n…