A threshold of ln n for approximating set cover (preliminary version)

• 1 January 1996
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 314-318
• https://doi.org/10.1145/237814.237977

Abstract

Keywords

• PRELIMINARY VERSION
• LN N
• GREEDY ALGORITHM
• SET COVER