Peter Kirschenhofer Conrado Martinez Helmut Prodinger Analysis of an Optimized Search Algorithm for Skip Lists. 199-220 1995 144 Theor. Comput. Sci. 1&2 db/journals/tcs/tcs144.html#KirschenhoferMP95 http://dx.doi.org/10.1016/0304-3975(94)00296-U