15 citations · 17 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2017★ 1 cited
Vertex Deletion Problems on Chordal Graphs
Yixin Cao, Yuping Ke, Yota Otachi +1
Containing many classic optimization problems, the family of vertex deletion problems has an important position in algorithm and complexity study. The celebrated result of Lewis an…
cs.DS2015★ 15 cited
Approximate Association via Dissociation
Jie You, Jianxin Wang, Yixin Cao
A vertex set of a graph is an association set if each component of is a clique, or a dissociation set if each component of is a single vertex or a single ed…