Computing Twin-Width Parameterized by the Feedback Edge Number

Jakub Balabán, Robert Ganian, Mathis Rocton

The problem of whether and how one can compute the twin-width of a graph -- along with an accompanying contraction sequence -- lies at the forefront of the area of algorithmic mode…