31 citations · 126 across the 26 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.CC2016
Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds
Yixin Cao, R. B. Sandeep
Given an sparse symmetric matrix with nonzero entries, performing Gaussian elimination may turn some zeroes into nonzero values. To maintain the matrix sparse, we would l…