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.