Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity

Abstract

Full Citation:

Jakub Balabán, Robert Ganian, Mathis Rocton. Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity. SIAM J. Discret. Math., volume 39, number 4, pages 2102–2141, 2025.

Robert Ganian
Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.

Mathis Teva Rocton
Mathis Teva Rocton

Mathis Teva Rocton is a Project Assistant at the Algorithms and Complexity Group.