Peter Winkler. Optimality and Greed in Dynamic Allocation. J. Algorithms, 41(2):244-261, 2001. [doi]
@article{Winkler01, title = {Optimality and Greed in Dynamic Allocation}, author = {Peter Winkler}, year = {2001}, doi = {10.1006/jagm.2001.1198}, url = {http://dx.doi.org/10.1006/jagm.2001.1198}, researchr = {https://researchr.org/publication/Winkler01}, cites = {0}, citedby = {0}, journal = {J. Algorithms}, volume = {41}, number = {2}, pages = {244-261}, }