Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms

Depian, Thomas; Fink, Simon D.; Ganian, Robert; Surianarayanan, Vaishali

doi:10.4230/LIPICS.ESA.2025.15

by Thomas Depian, Simon D. Fink, Robert Ganian, Vaishali Surianarayanan

Reference:

Linear Layouts Revisited: Stacks, Queues, and Exact AlgorithmsThomas Depian, Simon D. Fink, Robert Ganian, Vaishali Surianarayanan33rd Annual European Symposium on Algorithms, ESA 2025, September 15-17, 2025, Warsaw, Poland (Anne Benoit, Haim Kaplan, Sebastian Wild, Grzegorz Herman, eds.), volume 351 of LIPIcs, pages 15:1–15:18, 2025, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Bibtex Entry:

@string{lipics="LIPIcs"}
@inproceedings{DFGS25,
  author       = {Thomas Depian and
                  Simon D. Fink and
                  Robert Ganian and
                  Vaishali Surianarayanan},
  editor       = {Anne Benoit and
                  Haim Kaplan and
                  Sebastian Wild and
                  Grzegorz Herman},
  title        = {Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms},
  booktitle    = {33rd Annual European Symposium on Algorithms, {ESA} 2025, September
                  15-17, 2025, Warsaw, Poland},
  series       = {LIPIcs},
  volume       = {351},
  pages        = {15:1--15:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2025},
  url          = {https://doi.org/10.4230/LIPIcs.ESA.2025.15},
  doi          = {10.4230/LIPICS.ESA.2025.15},
  keywords = {ParAI,PGD,COE}
}