Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes

Jungho Ahn, Jinha Kim, O-joung Kwon

Let $\mathcal{F}$ be a family of graphs, and let $p,r$ be nonnegative integers. The \textsc{$(p,r,\mathcal{F})$-Covering} problem asks whether for a graph $G$ and an integer $k$, t…