Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover.

Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali

Browse the full SODA paper archive.