Computing Twin-Width via Treedepth and Vertex Integrity

Ganian, Robert; Rocton, Mathis

doi:10.4230/LIPICS.STACS.2026.42

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, 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.

Bibtex Entry:

@string{lipics="LIPIcs"}
@inproceedings{GanianRocton26,
author    =  {Robert Ganian and Mathis Rocton},
editor       = {Meena Mahajan and
                  Florin Manea and
                  Annabelle McIver and
                  Kim Thang Nguyen},
  title        = {Computing Twin-Width via Treedepth and Vertex Integrity},
  booktitle    = {43rd International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2026, Grenoble, France, March 9-13, 2026},
  series       = {LIPIcs},
  volume       = {364},
  pages        = {42:1--42:20},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2026},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2026.42},
  doi          = {10.4230/LIPICS.STACS.2026.42},
  keywords = {ParAI}
}