Randomized greedy: new variants of some classic approximation algorithms.

Kevin P. Costello, Asaf Shapira, Prasad Tetali

Browse the full SODA paper archive.