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

Nicole Immorlica David R. Karger Maria Minkoff Vahab S. Mirrokni On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. 691-700 2004 conf/soda/2004 SODA http://dl.acm.org/citation.cfm?id=982792.982898 db/conf/soda/soda2004.html#ImmorlicaKMM04