@inproceedings{conf/soda/GargGLS08,
title = {Stochastic analyses for online combinatorial optimization problems.},
author = {Naveen Garg and Anupam Gupta and Stefano Leonardi and Piotr Sankowski},
booktitle = {SODA},
crossref = {conf/soda/2008},
editor = {Shang-Teng Huang},
pages = {942-951},
publisher = {SIAM},
url = {http://dblp.uni-trier.de/db/conf/soda/soda2008.html#GargGLS08},
year = {2008},
description = {dblp},
ee = {http://doi.acm.org/10.1145/1347082.1347185}, date = {2008-04-22},
keywords = {dblp }
}