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, Grenoble, France, March 9-13, 2026 (Meena Mahajan, Florin Manea, Annabelle McIver, Kim Thang Nguyen, eds.), volume 364 of LIPIcs, pages 42:1–42:20, 2026, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

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.