Computing Twin-Width Parameterized by the Feedback Edge Number

Balabán, Jakub; Ganian, Robert; Rocton, Mathis

doi:10.4230/LIPICS.STACS.2024.7

by Jakub Balabán, Robert Ganian, Mathis Rocton

Reference:

Computing Twin-Width Parameterized by the Feedback Edge NumberJakub Balabán, Robert Ganian, Mathis Rocton41st 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.

Bibtex Entry:

@string{lipics="LIPIcs"}
@inproceedings{BalabanGanianRocton24,
author    =  {Jakub Balabán and Robert Ganian and Mathis Rocton},
  editor       = {Olaf Beyersdorff and
                  Mamadou Moustapha Kant{\'{e}} and
                  Orna Kupferman and
                  Daniel Lokshtanov},
  title        = {Computing Twin-Width Parameterized by the Feedback Edge Number},
  booktitle    = {41st International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2024, March 12-14, 2024, Clermont-Ferrand, France},
  series       = {LIPIcs},
  volume       = {289},
  pages        = {7:1--7:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2024},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2024.7},
  doi          = {10.4230/LIPICS.STACS.2024.7},
  keywords = {ParAI}
}