Approximating the Online Set Multicover Problems via Randomized Winnowing.

Piotr Berman, Bhaskar DasGupta

Browse the full WADS paper archive.