S Du, S Gao, B Hou, W Liu - Journal of Combinatorial Optimization, 2020 - Springer
The hitting set problem is a generalization of the vertex cover problem to hypergraphs. Xu et
al.(Theor Comput Sci 630: 117–125, 2016) presented a primal-dual algorithm for the …