Stack and Queue Numbers of Graphs Revisited

Petr Hliněný, Adam Straka

A long-standing question of the mutual relation between the stack and queue numbers of a graph, explicitly emphasized by Dujmović and Wood in 2005, was "half-answered" by DujmoviÄ…