Approximation Algorithm for Minimum $p$ Union Under a Geometric Setting

Yingli Ran, Zhao Zhang

In a minimum $p$ union problem (Min$p$U), given a hypergraph $G=(V,E)$ and an integer $p$, the goal is to find a set of $p$ hyperedges $E^{\prime }\subseteq E$ such that the number of verti…