Tight approximation bounds for maximum multi-coverage - Barman, Siddharth; Fawzi, Omar; Ghoshal, Suprovat; Gürpınar, Emirhan (Mathematical programming, 2022)
Keywords: Algorithms; Approximation; Calculus of Variations and Optimal Control; Optimization; Combinatorial analysis; Combinatorics; Decoding; Full Length Paper; Greedy algorithms; Matching; Mathematical analysis; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematics; Mathematics and Statistics; Mathematics of Computing; Numerical Analysis; Ratios; Theoretical; Randomized rounding; Maximum coverage; 68W25; Approximation algorithm; Convex order