15 citations · 42 across the 17 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 8 cited
Unit Interval Vertex Deletion: Fewer Vertices are Relevant
Yuping Ke, Yixin Cao, Xiating Ouyang +1
The unit interval vertex deletion problem asks for a set of at most vertices whose deletion from an -vertex graph makes it a unit interval graph. We develop an -vert…
cs.DS2016
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 and an integer parameter , and the question is whether there are at most vertices…