A lower bound for scheduling mechanisms. George Christodoulou, Elias Koutsoupias and Angelina Vidali, Algorithmica 55(4): 729-740, 2009