Non-uniform Geometric Set Cover and Scheduling on Multiple Machines

von Bansal, Nikhil
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 4 of 4 (2021)

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

von Bansal, Nikhil
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 2 of 4 (2021)