Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms

Abstract

Full Citation:

Thomas Depian, Simon D. Fink, Robert Ganian, Vaishali Surianarayanan. Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms. 33rd 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. (Note: to appear)

Thomas Depian

Thomas Depian is a University Assistant at the Algorithms and Complexity Group.

Simon Dominik Fink

Simon Dominik Fink was a Project Assistant at the Algorithms and Complexity Group.

Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.