The Greedy and the Impatient