Towards constant-factor approximation for chordal / distance-hereditary vertex deletion

Jungho Ahn, Eun Jung Kim, Euiwoong Lee

For a family of graphs $\mathcal{F}$, Weighted $\mathcal{F}$-Deletion is the problem for which the input is a vertex weighted graph $G=(V,E)$ and the goal is to delete $S\subseteq…