Optimality and Greed in Dynamic Allocation

Peter Winkler. Optimality and Greed in Dynamic Allocation. J. Algorithms, 41(2):244-261, 2001. [doi]

Abstract

Abstract is missing.