A Note on Set Cover Inapproximability Independent of Universe Size

Jelani Nelson. A Note on Set Cover Inapproximability Independent of Universe Size. Electronic Colloquium on Computational Complexity (ECCC), 14(105), 2007. [doi]

Abstract

Abstract is missing.