A Threshold of ln n for Approximating Set Cover (1998)

by Uriel Feige
Venue:JOURNAL OF THE ACM
Citations:623 - 6 self