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

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