Real-time simulation of concatenable double-ended queues by double-ended queues (1979)

by R Kosaraju
Venue:In Proc. 11th STOC