Absolute o(log m) error in approximating random set covering: an average case analysis

Orestis Telelis, Vassilis Zissimopoulos. Absolute o(log m) error in approximating random set covering: an average case analysis. Inf. Process. Lett., 94(4):171-177, 2005. [doi]

Abstract

Abstract is missing.