A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover.

Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy

Browse the full SODA paper archive.