Selected talks of Yixin Cao


Modular Decomposition and its Algorithmic Applications.

Linear Recognition of Almost Interval Graphs.

A 2k-vertex kernel for maximum internal spanning tree, WADS'15.

Unit interval editing is fixed-parameter tractable, ICALP'15.

Graph Modification Problems and Their Parameterized Complexity.

Interval Deletion is Fixed-Parameter Tractable

Chordal Editing is Fixed-Parameter Tractable, STACS'14.

Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time, FAW'14.

Last updated: Feb. 11, 2016.