Computing Twin-Width via Treedepth and Vertex Integrity

Abstract

Full Citation:

Robert Ganian, Mathis Rocton. Computing Twin-Width via Treedepth and Vertex Integrity. 43rd International Symposium on Theoretical Aspects of Computer Science, STACS 2026, 2026, Schloss Dagstuhl - Leibniz-Zentrum für Informatik. (Note: to appear)

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.