Yixin Cao

activity

20102026

most citedOn Feedback Vertex Set: New Measure and New Structures

31 citations · 126 across the 26 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

cs.DS2015★ 15 cited

Approximate Association via Dissociation

Jie You, Jianxin Wang, Yixin Cao

A vertex set $X$ of a graph $G$ is an association set if each component of $G - X$ is a clique, or a dissociation set if each component of $G - X$ is a single vertex or a single ed…

cs.DS2015★ 1 cited

Unit Interval Editing is Fixed-Parameter Tractable

Yixin Cao

Given a graph~ $G$ and integers $k_{1}$ , $k_{2}$ , and~ $k_{3}$ , the unit interval editing problem asks whether $G$ can be transformed into a unit interval graph by at most $k_{1}$ vertex del…