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 2020Show all

3 papers · 1 filter

cs.DS2020

Recognizing (Unit) Interval Graphs by Zigzag Graph Searches

Yixin Cao

Corneil, Olariu, and Stewart [SODA 1998; SIAM Journal on Discrete Mathematics 2009] presented a recognition algorithm for interval graphs by six graph searches. Li and Wu [Discrete…

cs.DS2020

Enumerating Maximal Induced Subgraphs

Yixin Cao

Given a graph , the maximal induced subgraphs problem asks to enumerate all maximal induced subgraphs of that belong to a certain hereditary graph class. While its optimizat…

cs.DS2020★ 1 cited

Polynomial Kernels for Paw-free Edge Modification Problems

Yixin Cao, Yuping Ke, Hanchun Yuan

Let be a fixed graph. Given a graph and an integer , the -free edge modification problem asks whether it is possible to modify at most edges in to make it …