On the Nisan-Ronen conjecture.

George Christodoulou, Elias Koutsoupias, Annamria Kovcs

Browse the full FOCS paper archive.