Optimality and Greed in Dynamic Allocation

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},
}