Two simpli algorithms for maintaining order in a list (2002)

by M A Bender, R Cole, E D Demaine, M Farach-Colton, J Zito
Venue:In Proc. 10th Annual European Symposium on Algorithms (ESA 2002), volume 2461 of Lecture Notes in Computer Science