Stochastic analyses for online combinatorial optimization problems.

Naveen Garg, Anupam Gupta, Stefano Leonardi, Piotr Sankowski

Browse the full SODA paper archive.