On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems

Nicole Immorlica
David R. Karger
Maria Minkoff
SODA(2004), pp. 691-700

Abstract

Research Areas