Peter Winkler Optimality and Greed in Dynamic Allocation. 244-261 2001 41 J. Algorithms 2 http://dx.doi.org/10.1006/jagm.2001.1198 db/journals/jal/jal41.html#Winkler01