Naveen Garg Anupam Gupta Stefano Leonardi Piotr Sankowski Stochastic analyses for online combinatorial optimization problems. 942-951 2008 SODA http://doi.acm.org/10.1145/1347082.1347185 conf/soda/2008 db/conf/soda/soda2008.html#GargGLS08