Approximating the online set multicover problems via randomized winnowing

Piotr Berman, Bhaskar DasGupta. Approximating the online set multicover problems via randomized winnowing. Theoretical Computer Science, 393(1-3):54-71, 2008. [doi]

Abstract

Abstract is missing.