Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities

Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh +2

The \textsc{Capacitated $d$-Hitting Set} problem involves a universe $U$ with a capacity function $\mathsf{cap}:U\to \mathbb{N}$ and a collection $\mathcal{A}$ of subsets…