321 citations · 2k across the 200 of their papers we have counts for
1 paper · 2 filters
Vida Dujmović, David Eppstein, Robert Hickingbotham +2
We describe a family of graphs with queue-number at most 4 but unbounded stack-number. This resolves open problems of Heath, Leighton and Rosenberg (1992) and Blankenship and Oporo…