Computing Twin-Width Parameterized by the Feedback Edge Number

Abstract

Full Citation:

Jakub Balabán, Robert Ganian, Mathis Rocton. Computing Twin-Width Parameterized by the Feedback Edge Number. 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, March 12-14, 2024, Clermont-Ferrand, France (Olaf Beyersdorff, Mamadou Moustapha Kanté, Orna Kupferman, Daniel Lokshtanov, eds.), volume 289 of LIPIcs, pages 7:1–7:19, 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Robert Ganian

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

Mathis Teva Rocton

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