Approximating Min Sum Set Cover

• 29 July 2004
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 40  (4) , 219-234
• https://doi.org/10.1007/s00453-004-1110-5

Abstract

Keywords

• SET COVERING PROBLEM
• VERTEX COVER
• GREEDY ALGORITHM
• LINEAR ORDER
• SET COVER
• RANDOMIZED ROUNDING