On the Parameterized Complexity of Capacitated Stack and Queue Layouts with Colored Edges

Thomas Depian, Giuseppe Liotta, Fabrizio Montecchiani +1

Stack and queue layouts are two extensively studied and complementary linear representations of graphs. A stack (queue) layout $⟨\prec ,\sigma ⟩$ of a graph $G$ consists of…