Computing Twin-Width via Treedepth and Vertex Integrity

Ganian, Robert; Rocton, Mathis

by Robert Ganian, Mathis Rocton

Reference:

Computing Twin-Width via Treedepth and Vertex IntegrityRobert Ganian, Mathis Rocton43rd International Symposium on Theoretical Aspects of Computer Science, STACS 2026, 2026, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.Note: to appear

Bibtex Entry:

@string{lipics="LIPIcs"}
@inproceedings{GanianRocton26,
author    =  {Robert Ganian and Mathis Rocton},
  title        = {Computing Twin-Width via Treedepth and Vertex Integrity},
  booktitle    = {43rd International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2026},
  series       = {LIPIcs},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2026},
  keywords = {ParAI},
  note = {to appear}
}