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

Nikhil Bansal 0001, Jatin Batra, Majid Farhadi, Prasad Tetali. Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 998-1005, SIAM, 2022. [doi]

Abstract

Abstract is missing.