Further Kernelization of Proper Interval Vertex Deletion: New Observations and Refined Analysis

Wenjun Li, Yongjie Yang, Jianer Chen +1

In the Proper Interval Vertex Deletion problem (PIVD for short), we are given a graph $G$ and an integer parameter $k>0$, and the question is whether there are at most $k$ vertices…