Xiating Ouyang

  • Citations Per Year
Learn More
The unit interval vertex deletion problem asks for a set of at most k vertices whose deletion from an n-vertex graph makes it a unit interval graph. We develop an O(k4)-vertex kernel for the problem, significantly improving the O(k53)-vertex kernel of Fomin, Saurabh, and Villanger [ESA’12; SIAM J. Discrete Math 27(2013)]. We introduce a novel way of(More)
  • 1