31 citations · 126 across the 26 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DM2022
On Fork-free T-perfect Graphs
Yixin Cao, Shenghua Wang
In an attempt to understanding the complexity of the independent set problem, Chv{á}tal defined t-perfect graphs. While a full characterization of this class is still at large, pro…
cs.DS2022
Modification Problems toward Proper (Helly) Circular-arc Graphs
Yixin Cao, Jianxin Wang, Hanchun Yuan
We present a -time algorithm for the proper circular-arc vertex deletion problem, resolving an open problem of van 't Hof and Villanger [Algorithmica 2013] and C…