Thomas Papadakis, J. Ian Munro, Patricio V. Poblete. Analysis of the Expected Search Cost in Skip Lists. In John R. Gilbert, Rolf G. Karlsson, editors, SWAT 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings. Volume 447 of Lecture Notes in Computer Science, pages 160-172, Springer, 1990.
@inproceedings{PapadakisMP90,
title = {Analysis of the Expected Search Cost in Skip Lists},
author = {Thomas Papadakis and J. Ian Munro and Patricio V. Poblete},
year = {1990},
tags = {analysis, search},
researchr = {https://researchr.org/publication/PapadakisMP90},
cites = {0},
citedby = {0},
pages = {160-172},
booktitle = {SWAT 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings},
editor = {John R. Gilbert and Rolf G. Karlsson},
volume = {447},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {3-540-52846-6},
}