Con persistant deques via data structural bootstrapping (1995)

by A L Buchsbaum, R E Tarjan
Venue:J. of Algorithms