Greedy Heuristics and Linear Relaxations for the Random Hitting Set Problem

Gabriel Arpino, Daniil Dmitriev, Nicolo Grometto

Publication

(alphabetical order). In International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2024