Selected talks of Yixin Cao

Recognizing (unit) interval graphs by zigzag graph searches.

A Polynomial kernel for diamond-free editing.

Interval graphs and (normal Helly) circular-arc graphs.

An O(k4) kernel for unit interval vertex deletion.

A naive algorithm for feedback vertex set.

Unit interval editing is fixed-parameter tractable.

Chordal Editing is Fixed-Parameter Tractable.

Last updated: July 23, 2020.