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

Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali. Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover. In Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 998-1005, SIAM, 2021. [doi]

Abstract

Abstract is missing.